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MINIMAL UNIVERSAL METRIC SPACES 


V. BILET, O. DOVGOSHEY, M. KUgUKASLAN, AND E. PETROV 

Abstract. Let 971 be a class of metric spaces. A metric space Y is 
minimal 97t-universal if every A € 971 can be isometrically embedded 
in Y but there are no proper subsets of Y satisfying this property. We 
find conditions under which, for given metric space X, there is a class 
971 of metric spaces such that X is minimal 97t-universal. We generalize 
the notion of minimal 97t-universal metric space to notion of minimal 
971-universal class of metric spaces and prove the uniqueness, up to an 
isomorphism, for these classes. The necessary and sufficient conditions 
under which the disjoint union of the metric spaces belonging to a class 
971 is minimal 971-universal are found. Examples of minimal universal 
metric spaces are constructed for the classes of the three-point metric 
spaces and n-dimensional normed spaces. Moreover minimal universal 
metric spaces are found for some subclasses of the class of metric spaces 
X which possesses the following property. Among every three distinct 
points of X there is one point lying between the other two points. 
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1. Introduction 

Let X and Y be metric spaces. Recall that a function f : X ^ Y is 
an isometric embedding if the equality dx{x,y) = dY{f{x),f{y)) holds for 
all x,y E X. In what follows the notation f : X ^ Y means that / is an 
isometric embedding of X in Y. We say that X is isometrically embedded in 
Y and write X ^Y ii there exists f : X ^ Y. The situation when X ^ Y 
does not hold will be denoted as X yb- F. 

We hnd it useful to set that the empty metric space is isometrically 
embedded in every metric space Y, 0 ^ Y. Moreover, Y ^ 0 holds if and 
only if F = 0. 

Definition 1.1. Let OH be a class of metric spaces. A metric space F is said 
to be universal for or SfJt-universal if X F holds for every X G OJt. 

In what follows the expression OH F signihes that F is a TH-universal 
metric space. 

Recall that a class 21 is a set if and only if there is a class IB such that 
21 G 23. We shall use the capital Gothic letters 21,23,... to denote classes 
of metric spaces, the capital Roman letters A,B,... to denote metric spaces 
and the small letters a,b,... for points of these spaces. 

It is relevant to remark that throughout this paper we shall make no 
distinction in notation between a set X and a metric space with a support 
X. For example X C F means that X is a subset of a set F or that X is a 
subspace of a metric space F with the metric induced from F. 


Definition 1.2. Let OH be a class of metric spaces and let F be a 211- 
universal metric space. The space F is minimal 211-universal if the implica¬ 
tion 

(1.1) (OH -A Fo) ^ (Fo = F) 

holds for every subspace Fq of F. 


This basic for us dehnition was previously used by W. Holstynski in 
and IZD]. It should be noted here that some other ’’natural” dehnitions of 
minimal universal metric spaces can be introduced. For example instead of 

(1.1) we can use the implication 

(1.2) {m -A Fo) ^ (F -A Fo) 


or 


(1.3) 


(ffl! K„) ^ (y„ ~ V) 
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where Iq — ^ means that Y and Yq are isometric. It is easy to show that 
(1.1), (1.2) and (1.3) lead to the three different concepts of minimal universal 
metric spaces. See, in particular. Proposition |3.17| for an example of a family 
OH which have unique, up to isometry, minimal OJt-universal metric space 
if we use (1.2) or (1.3), and which do not admit any minimal ffH-universal 
metric space in the sense of (1.1). In the present paper we mainly consider 
the minimal universal metric spaces in the sense of Definition B 
The structure of the paper can be described as following. 


• The second section is a short survey of some results related to universal 
metric spaces. 

• Sufficient conditions under which a metric space is minimal universal for 
a class of metric spaces are obtained in Section Moreover, there we find 
some conditions of non existence of minimal ffH-universal metric spaces for 
given fhl. 


• The subspaces of minimal universal metric spaces are discussed briefly in 
Section HI 


• In the fifth section we generalize the notion of minimal Silt-universal metric 
space to the notion of minimal IDt-universal class of metric spaces. It is 
proved that a minimal IDt-universal class, if it exists, is unique up to an 
isomorphism. 

• In the sixth section we discuss when one can construct a minimal 91t- 
universal metric space using disjoint union of metric spaces belonging to 

Sit. 


• Section deals with metric spaces which are minimal universal for some 
subclasses of the class of metric spaces X that possesses the following prop¬ 
erty. Among every three distinct points of X there is one point lying between 
the other two points. 

• Two simple examples of universal metric spaces which are minimal for the 
class of three-point metric spaces are given in Section 


2. A SHORT SURVEY OF UNIVERSAL METRIC SPACES 

Let US denote by © the class of separable metric spaces. In 1910 M. Fre- 
chet [15] proved that the space of bounded sequences of real numbers 
with the sup-norm is ©-universal. This result admits a direct generalization 
to the class ©.^ of metric spaces of weight at most r with an arbitrary 
cardinal number r. Indeed, in 1935, K. Kuratowski [26] proved that every 
metric space X is isometrically embedded in the space L°°{X) of bounded 
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real-valued functions on X with sup-norm. The Kuratowski embedding 

X f^eL^iX) 

was dehned as fx{y) = dx{x, y) — dx{xo,y), where Xq is a marked point in 
X. It is evident that for every dense subset Xq of X the equality 

sup Ifxriy) - fx2{y) \ = sup \fx,{y) - fx2{y)\ 

yex yeXo 

holds for all Xi,X 2 G X. Hence if H is a set with |H| = r, then L°°{A) is 
©T--universah 

In 1924, P. S. Urysohn |1D], [H] was the hrst who gave an example 
of separable ©-universal metric space (note that l°° is not separable). In 
1986 M. Katetov |23] proposed an extension of Urysohn’s construction to 
a ©T--universaI metric space of the weight r = > u. Recently V. 

Uspenskiy [13], [H], followed by A. Vershik [IH], [17], [IS] and later 
M. Gromov, positioned the Urysohn space with the correspondence to sev¬ 
eral mathematical disciplines: Functional Analysis, Probability Theory, Dy¬ 
namics, Combinatorics, Model Theory and General Topology. In 2009 D. 
Lesnik gives a ’’constructive model” of Urysohn space [29]. A computable 
version of this space was given by Hiroyasu Kamo in 2005 [21]. 

The graphic metric space of the Rado graph [35] (the vertex-set consists 
of all prime numbers p = l(mod 4) with pq being an edge if p is a qua¬ 
dratic residue modulo q) is a universal metric space for the class of at most 
countable metric spaces with distances 0, 1 and 2 only. 

The Banach-Mazur theorem [2] asserts that the space G[0,1] of continu¬ 
ous functions / : [0,1] —)■ M with the sup-norm is ©-universal. This famous 
theorem has numerous interesting modihcations. As an example we only 
mention that every separable Banach space is isometrically embedded in 
the subspace of G[0,1] consisting of nowhere differentiable functions that 
was proved by L. Rodriguez-Piazza [36] in 1995. 

The following unexpected result was obtained by W. Holsztynski in 1978 
|18j . There exists a compatible with the usual topology metric on M such 
that M with this metric is universal for the class ^ of hnite metric spaces. 
Some interesting examples of minimal universal metric spaces for the classes 
of metric spaces X with |X| < k, k = 2,3, 4, can be found in [19], [20] . 
The class ©it of separable ultrametric spaces is another example of an 
important class of metric spaces for which the universal spaces are studied 

in some details. It was proved by A. F. Timan and I. A. Vestfrid in 1983 [39] 

/ \ 1/2 

that the space I 2 of real sequences (x„)„gN with the norm (XlneN^n) is 
©il-universal. The hrst example of ultrametric space which is universal for 
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Gil was obtained by 1. A. Vestfrid in 1994 |1H]. As was proved by Lemins 
in [28], if an nltrametric space Y is 5 ^ 2 -universal, then the weight of Y is 
not less than the continunm c. Consequently any Gil-universal nltrametric 
space cannot be separable. In this connection it should be pointed out that, 
under some set-theoretic assumptions, for every cardinal r > c there is an 
nltrametric space LWr G G,- such that every nltrametric space from G,- 
can be isometrically embedded into LWr- The last statement was proved 
by J. Vaughan in 1999 [45] . 

There exist also results about spaces which are universal for some classes 
of compact metric spaces and separable Banach spaces (see, e.g., [H] and 
|16j). In particular, the necessary and sufficient conditions under which for 
given family of compact metric spaces there exists a compact universal 
metric space were found by S. D. Iliadis in 1995 [21]. The same author 
considered also the existence of universal spaces in various subclasses of 

G [22]. 

3. Minimal universal metric spaces. Existence, nonexistence 

AND UNIQUENESS 

Let X and Y be metric spaces. Recall that an isometric embedding 
/ : A y is an isometry if / is a surjection. The spaces X and Y are 
isometric if there is an isometry f ■. X ^ Y. We shall write A ~ V if A 
and Y are isometric. Otherwise, we use the notation A 9 ^ V. 

Definition 3.1. A metric space Y is shifted if there is A C V such that 
A ~ y and Y \ X ^ 0. Otherwise, the space Y is said to be not shifted. 

It follows directly from the definition, that a non-empty metric space Y 
is not shifted if and only if every self embedding f : Y y is an isometry. 

Example 3.2. All finite metric spaces are not shifted. In particular, the 
empty metric space is not shifted. 

Proposition 3.3. Let Y be a metric space. The following conditions are 
equivalent. 

(i) y is not shifted. 

(ii) y is minimal universal for the class consisting of the unique metric 
space Y. 

(iii) There exists a class Wl of metric spaces such that Y is minimal IDl- 
universal. 

Proof. It follows directly from that dehnitions, that (i) -v^ (ii) holds. The 
implication (ii) (iii) is evident. Let us prove (iii) ^ (i). Suppose there is 
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a class 971 of metric spaces such that Y is minimal iDT-universal. We must 
show that 


(3.1) 


f{y) = r 


holds for every f : Y ^ Y. Let us consider an arbitrary f : Y ^ Y. Since 
Y is sot-universal, the space f{Y) is also 90t-universal. Now using (1.1) with 
Yq = f{Y), we obtain (3.1). □ 


Proposition |3.3| implies that every minimal universal metric space is not 
shifted. Simple examples show that there is a family 901 of metric spaces and 
a not shifted metric space Y such that VJt ^ Y and Y is not minimal 901- 
universal. The situation is quite different if, for not shifted Y, we presuppose 
901 -A y and F e 901. 


Theorem 3.4. Let ^ be a class of metric spaces, Y G ^ and let ^ Y. 
Then the following conditions are equivalent. 

(i) Y is not shifted. 

(ii) Y is minimal ^-universal. 

(iii) There exists a minimal -universal X G y. 

(iv) There exists a minimal -universal metric space. 


Proof. Suppose that, on the contrary, (i) holds but Y is not minimal 
universal. Then, by Dehnition 1.2, there is yo eY such that F \ {i/o}. 
Since F G 1^, there exists f :Y ^ Y \ {yo}. Let in : Y \ {j/o} —)■ F be the 
standard injection, in{y) = y for every y E Y \ {yo}- Then the isometric 
embedding is 


F 


/ 


^ Y\{y,}^^ Y 


not an isometry, contrary to (i). The implication (i) ^ (ii) follows. The 
implications (ii) ^ (iii) and (iii) ^ (iv) are trivial. Furthermore, Proposi¬ 
tion 3.3 implies (ii) ^ (i). To complete the proof, it suffices to show that 
(iv) ^ (ii) holds. Let X be a minimal i^-universal metric space. We claim 
that F is also minimal i^-universal. Indeed, since Y E if) and ^ X, there 
is Xq C X such that Xq ~ F. Now from if) ^ Y and Xq ~ F it follows that 
if) ^ Xq. Since X is minimal i^-universal, the statements i^ ^ Xq and 
9^0 F 9^ imply Xq = X. Hence, Xq is minimal i^-universal. Since Xq ~ F, 
the metric space F is also minimal i^-universal. □ 


Analyzing the proof of Theorem 3.4, we obtain the following. 


Proposition 3.5. Let HH be a class of metric spaces and let X and Y be 
metric spaces such that 9Jl X and iM ^ Y. If Y is minimal ^-universal 
and X E iM, then X ~ F. 
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Corollary 3.6. (Isometry of minimal universal metric spaces). Let 

^ be a class of metric spaces. If there exists a -universal space F G then 
every two minimal -universal metric spaces, if they exist, are isometric. 


If a class X) of metric spaces does not contain any i^-universal metric 
space, then we may generally have two minimal i^-universal metric spaces 
W and Z such that W ^ Z. 

Example 3.7. Let X) = {X,Y} with 

X = {xi,X2}, dx(xi,X2) = 1 and Y = {yi,y2}, dy(i/i,i/2) = 2 
and let 1 < a < 6 < 2 . The metric spaces 

Z = {zx, Z2, Z'i], W = {wi,W2,W:i] 

with 

dz(zi, Z2) = dw(wx, W2) = 1 , dz{z2, zfj = dw{w2, W3) = 2 , 
dz(zi, Z3) = a, dw(wi, W3) = b 
are minimal i^-universal. It is clear that Z jIW. 


In the hfth section of the paper we shall show that the nonuniqueness of 
minimal 9Jl-universal metric spaces can be overcome by an extending of the 
concept of a minimal 9Jt-universal metric space to the concept of minimal 
971-universal class of metric spaces (see Dehnition 5.3 and Theorem 5.18). 


Proposition 3.8. (Nonexistence of minimal universal spaces). Let 

XR be a class of non-empty metric spaces. The class XR admits no minimal 
universal metric spaces if at least one from the following conditions holds. 

(i) There are X,Y G XR such that 

XR^ X,XR^Y and X ^Y. 

(ii) For every X eXR there exist metric spaces Y, Yi and Y 2 which satisfy 
the conditions 

( 3 . 2 ) Y eXR, Fi C y, Y 2 CY, Fi n F2 = 0 

and 


(3.3) 


Vi ~X~ ¥ 2 . 


Proof. It is an immediate consequence of Proposition 3.5 that (i) implies the 
nonexistence of minimal OTT-universal metric spaces. Let us consider (ii). 

Suppose that IF is a minimal fOT-universal metric space and (ii) holds. 
Let tco G IF and 


IFo = IF \ {iTo}. 





V. BILET, O. DOVGOSHEY, M. KUgUKASLAN, AND E. PETROV 


Since W is minimal iDT-universal, there is X G 971 such that X Wq. 
Using (ii) we can hnd metric spaces Y,Yi and Y 2 which satisfy (3.2) and 


(3.3). From Y ^ W and (3.2) it follows that there exist lUi C W and 


W2 C W such that 

(3.4) lUi ~ Ui, IU 2 ^ Y 2 and lUi n IU 2 = 0- 

The last equality implies WiP[{wo} = 0 or W 2 ^{wq] = 0 . We may assume, 
without loss of generality, that Wi fl {tco} = 0- Hence, Wi C Wq holds. It 


follows from (3.3) and (3.4) that X ~ lUi. Consequently, we have X ^ Wq, 
which is a contradiction. □ 


Remark 3.9. Proposition 3.8 remains valid if we suppose that there is 
non-empty Y e VJt instead of X 7 ^ 0 for all X e 971. If 971 = { 0 }, then 971 
satishes condition (ii) of Proposition [3(8| and X = 0 is minimal 971-universal. 

Example 3.10. Let ^ be the class of finite non-empty metric spaces. Con¬ 


dition (ii) of Proposition 3.8 is valid for 97t = 5^. Consequently, by Proposi¬ 
tion 3.8[ the class (5^ does not admit any minimal (^-universal metric spaces. 
In particular, the Holsztynski metric space (see [IH]) is (^^-universal, but not 
minimal ( 5 ^-universal. 


In Example |3.10| instead of we can take the class of finite metric sub¬ 
spaces of the usual real line M. Some other examples of families 971, which 
do not admit minimal 97t-universal metric spaces will be given after the 
corresponding lemmas. 

Recall that a metric space X is ultrametric if the strong triangle ine¬ 
quality 

dx{x,y) <max{dx{x,z),dx{z,y)} 
holds for all x,y,z ^ X. 

Lemma 3.11. Let X and Y be disjoint ultrametric spaces, let xq E X and 
yo G Y, and let ro be a positive real number. Then there is an ultrametric 
dz on Z = X UY such that 

{ dxix,y) ifx,yeX 
dvix^y) if x,y eY 
ro if x = xq and y = yo. 

Proof. It is a particular case of Theorem 2 from [T2]. □ 


Lemma 3.12. Let ro E ( 0 , 00) and let Xi and X 2 be disjoint non-empty 
metric spaces with 


ro > max{diamXi, diamX 2 } > 0, 
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where 

diamXi = sup{dxi{x,y) : x,y e XJ, i = 1,2. 

Then the function 

{ dx,ix,y) if x,y e Xi 
dx2{x,y) ifx,yeX2 

ro if X e Xi, y e X 2 or X e X 2 , ye Xi, 

is a metric on Z = XiU X 2 . 

A proof is simple, so that we omit it here. 

Example 3.13. Let r be an infinite cardinal number and ©^-11 be the class 
of ultrametric spaces of weight at most r. If 

X, X G ©T-il, X n X = 0 , Xq e X, y^ eY, ro e (0, cxd), X = X U X 


and dz satisfies (3.5), then the weight of Z is at most r. Hence, condition 


(ii) of Proposition 3.8 holds with fht = ©,-11. Consequently, ©.^hl admits no 
minimal ©rit-universal metric spaces. In particular, the ultrametric space 
LWr, which was considered by A. Lemin and V. Lemin in [28], is ©.^ht- 
universal, but not minimal ©ril-universal. 

The next example shows that the class © of separable metric spaces does 
not admit any minimal universal spaces. 

Example 3.14. Let C[0,1] be the metric subspace of C[0,1] consisting 
of nowhere differentiable functions. Since C[0,1] is complete and ^[0,1] is 
incomplete, we have ^[O,!] 9 ^ ^[0,1]. Using the Banach-Mazur theorem. 


the theorem of Rodriegues-Piazza and Proposition 3.8 with OH = ©, we see 
that there are no minimal ©-universal metric spaces. 

Example 3.15. Let 2)3 be the class of all at most countable metric spaces 


with the distance sets in {0,1,2}. Using condition (ii) of Propositon 3.8 


and dehning dz by (3.6) with tq = 2 for disjoint X, X G 2 ) 3 , we see that 


2)3 admits no minimal universal metric spaces. Consequently, the graphic 
metric space of the Rado graph [35] is Hs-universal, but not minimal 2 ) 3 - 
universal. 


Recall that a metric dx on X is discrete if the equality dx{x,y) = 1 
holds for all distinct x,y e X. 

Example 3.16. Let r be an infinite cardinal number. Write 9712)’^ for the 
class of metric spaces X with |X| < r and discrete dx- It is clear that: 

• (X ~ X) (|X| = |X|) holds for all X, X G 9112)^ 
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• A metric space X G 9712)^ is 9Jt2)'^-universal if and only if |X| = r; 

• There are no minimal iDTS'^-nniversal metric spaces. 


Proposition 3.17. //P G then the implication 

(3.7) (9112)" -A Fo) ^ (n ^ 1^) 

holds for every subspace Yq ofY. Moreover ifY is an arbitrary metric space 


and (3.7) holds for every Yq C Y, then Y G 9112)" and \Y\ = r. 


A simple proof is missed here. 


Remark 3.18. As in Example |3.13 we can show that the class ©t with r > 
uj does not admit any minimal nniversal metric spaces. Thus the Katetov 
space is not minimal ©T--universal. 

We now turn to some conditions under which the metric spaces are not 
shifted. The following lemma seems to be known up to the terminology. 


Lemma 3.19. Every compact metric space is not shifted. 


Proof. Let X he a compact metric space and let /: X X be an isometric 
self embedding. Suppose that a point p belongs to X \ /(X). Dehne a 
sequence (pi)ieN in X as 

(3.8) Pi =P, P2 =/(Pl), P3 = /(P2),-. 


and so on. Since / is continuous, /(X) is a compact subset of X. Hence the 
number 


£o := inf dx{pi,y) 

ye/(x) 


is strictly positive, Eq > 0. It follows from (3.8[), that pi G /(X) for every 


i > 2. Consequently, the inequality dx{pi,Pi) > Eq holds for every i > 2. 
The function / preserves the distances. Hence, for i > j, we have 


dxiPj,Pi) = dxifiPj-i)J{pi-i)) 

= dxiPj-i,Pi-i) = ■■■ = dx{pi,Pi-{j-i)) > Eq. 

Thus, dx{Pi,Pj) > ^0 > 0 if i 7 ^ j. In particular, the sequence {pi)i^n has 
not any convergent subsequence, contrary to the compactness of X. This 
contradiction implies /(X) = X. By Definition 3.1, X is not shifted. □ 


Lemma 3.19 and Theorem 3.4 give us the following result (cf. Proposition 


3.17). 


Theorem 3.20. Let if) be a class of compact metric spaces. Then the fol¬ 
lowing conditions are equivalent. 
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(i) There is a minimal -universal metric space belonging to 5^. 

(ii) There is a -universal metric space belonging to 


In Proposition 7.16| of the paper we construct a family SOT of metric spaces 
such that: 

• All X G SOT are compact; 

• There is a compact OJT-universal metric space; 

• There is at least one minimal lOT-universal metric spaces; 

• If X and Y are minimal lOT-universal, then X and Y are not compact and 
A ~ F. 

Recall that a metric space X is boundedly compact if all closed bounded 
subspaces of X are compact. We can prove an analogue of Lemma 3.19 for 
some boundedly compact metric spaces. 


Definition 3.21. A metric space X is homogeneous if, for every pair x,y E 
X, there is / : X X such that /(x) = y. 


Remark 3.22. Definition 3.21 is slightly non-standard. Usually we say that 
a metric space X is homogenous if its isometry group Iso(X) acts transi¬ 
tively on points. The following lemma shows, in particular, that the standard 
definition and Dehnition |3.21| are equivalent for boundedly compact X. 


Lemma 3.23. All boundedly compact homogeneous metric spaces are not 
shifted. 


Proof. Let X be a boundedly compact homogeneous metric space. We must 
show that /(X) = X for every f : X ^ X. Let po G X. Write pi = f{po). 
Since X is homogeneous there is g : X ^ X such that g{pi) = Pq. Since g 
is an injective function, the equality /(X) = X holds if 

g{f{X))=x. 

It is easy to prove that the last equality holds if 


(3.9) g{f{Br{po))) = Br{po) 

for every ball Br{po) = {x : dx{po, x) < r}. The function gof is an isometric 
self embedding of X. Since po is a fixed point of gof^ the restriction gof\Br(po) 
is an isometric self embedding of the compact metric space Br{po)- Now ( 3 . 9 ) 
follows from Lemma [ 3. 191 □ 


Just as in Lemma 3.23 we can prove the following proposition. 


Proposition 3.24. Let X be a boundedly compact metric space. If for every 
f : X X there is a fixed point Xq G X, /(xq) = Xq, then X is not shifted. 
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Remark 3.25. If X is a finite-dimensional normed linear space over the 
field M or the held C, then X is not shifted because such spaces are ho¬ 
mogeneous and boundedly compact. This fact is well known. In particular 
in the high school geometry, the isometries of the plane usually dehned 


as mappings /: 


-)■ 


which preserve distances. As was noted by Serge 


Lang in [23 p. 31]: ”It is not immediately clear that an isometry has an 
inverse”. Next in the book 123 it is indicated that the existence of the in¬ 
verses follows from the representation of any isometry by a composition 
of rehections through some straight lines in Thus Lemma 3.23 can be 
considered as a generalization of this elementary fact. 

The hyperbolic plane El gives an important example of boundedly com¬ 
pact homogenous metric space. The key point here that in the upper half¬ 
plane model H, the isometries of El can be identihed with elements of the 
subgroup Mob (El) of the general Mobius group and Mob (El) acts transitively 
on El (see [1] for details). 

Using Lemma 3.23 Theorem 3^, Corollary [3.6 and Proposition [3.5 we 
obtain the following. 

Theorem 3.26. Let Wl be a class of metric spaces. If X EVJt is boundedly 
compact, homogeneous and ‘^-universal, then X is minimal ‘^-universal 
and F ~ X holds for all minimal dJft-universal Y and all ^-universal Y G 

m. 


Proposition 3.27. Let be a class of metric spaces and let X be a homo¬ 
geneous metric space. If X is minimal ‘^-universal, then there isY&tXR 
such that X ~ F. 

Proof. Suppose X is fOT-universal and X ^ Y holds for every F G We 
must show that X is not minimal TH-universal. By the supposition, for every 
F G OH, there are / : F X and Xf E X such that 

/(F)CX\{x;}. 

Let a be a point of X. Since X is homogeneous, there is 5 ^ : X X such 
that g{xf) = a. The function 

F X X 

is an isometric embedding of F in X for which 

g{f{X))CX\{a}. 


Consequently, we have QJl X \ {a}. Thus X is not minimal IH-universal, 
that is a contradiction. □ 
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Corollary 3.28. Let tXfl be a class of metric spaces and let X be a homo¬ 
geneous metric space. If X is minimal ^-universal, then X ~ F holds for 
every minimal ^-universal metric space Y. 


The so-called strongly rigid metric spaces give us another subclass of 
not shifted metric spaces. 

Definition 3.29. ([23]) A metric space X is said to be strongly rigid if, for 
all X, y,u,v G X, 

dx{x,y) = dx{u,v) and x^y 
imply that {x^y} = {u,v}. 

Lemma 3.30. Every strongly rigid metric space is not shifted. 

Proof. For every f : X ^ X the equality 

dx{x,y) = dxif{x),f{y)) 

holds for all x,y G X. Let X be a strongly rigid metric space. From Dehni- 
tion 13.291 it follows that 

{x} C {x,y} = {f{x)J{y)} C /(X) 

hold for all distinct x,y G X. It follows that x G /(X) holds for every 
X G X and every f : X ^ X. Hence, every self embedding / : X X is a 
surjection and, therefore, is an isometry. □ 


Definition 3.31. A metrizable space X is said to be eventually strongly 
rigid if there is a compatible with the topology of X metric dx such that 
{X,dx) is strongly rigid. (See [23], [30]). 

Lemma 3.32. f|3U] ) Let X be a non-empty metrizable space with cover¬ 
ing dimension zero, dim(X) = 0. If |X| < c, where c is the cardinality of 
continuum, then X is eventually strongly rigid. 


In analogy with Dehnition 3.31 , we shall say that a metrizable space X 
is eventually not shifted if there is a compatible with the topology of X 
metric dx such that (X, dx) is not shifted. 

Lemma 3.30 and Lemma 3.32 imply the following proposition. 


Proposition 3.33. Let X be a non-empty metrizable space with dim(X) = 
0. If |X| < c, then X is eventually not shifted. 
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4. Not shieted metric subspaces oe minimal universal metric 

SPACES 

For a metric space X denote by Iso(X) the group of all isometries of 
X. In what follows we do not presuppose that Iso(X) is equipped with any 
topology. 


Theorem 4.1. Let X be a not shifted and complete metric space. Then the 
following statements hold. 

(i) If for every g G Iso(X) and every x E X there is a positive integer 
number m such that the eguality 


(4.1) 


g^(x) = X 


holds, then every dense subset of X is not shifted. 

If X contains no isolated points and all dense subsets of X are not 
shifted, then for every g G Iso(X) and every x E X, there is a 
positive integer number m such that (f.l) holds. 


Proof, (i). Suppose that the condition of statement (i) holds. Let T be a 
dense subset of X and let / be an isometric self embedding of Y. We must 
show that / G Iso(y). 

If Z, S and W are metric spaces, S is complete and Z is a dense subspace 
of IF, then for every uniformly continuous \ Z ^ S there is a unique 
continuous g ■. W ^ S such that g\z = if (see, for example, [371 P-176]). 
The metric space F is a dense subspace of X and the metric space X is 
complete and, moreover, the isometric embedding 

F 4 F ^ X 


is, evidently, uniformly continuous. Hence there is a continuous mapping g 
such that the diagram 



is commutative. Let us show that g is an isometry. Indeed li x,y E X, then 
there are sequences (a;„)„gN and {ynfn&i such that Xn,yn G F for every 
n eN and 


X = lim Xn and y = lim y^. 

n—^oo n^oo 


(4.3) 
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The function / is an isometric self embedding and the function g is contin¬ 
uous. Consequently, using (4.3) and the commutativity of (4.2[), we obtain 


dx{g{x),g{y)) = lim dx{g{xn), giVn)) = dm dx{f{xn),f{yn)) 

n^oo n^oo 

= lim dYif{xn),f{yn)) = lim dvixu^yn) = dm dx{xn,yn) = dx{x,y). 

n^oo n—¥oo n—^oo 

Thus g is an isometric self embedding. It follows that g G Iso(X) because 
X is not shifted. Suppose now that / ^ Iso(y). Then the set Y \ f(Y) is 
not empty. Let us consider an arbitrary point x E Y \ f{Y). Let m be a 
positive integer number such that 


(4.4) 


g^(x) = X. 


It is clear that 


rix) e r{Y) c r-\Y) c... c /(f) 


Since g\Y = /, (4.4) implies x = /™'(a:). Hence x G f{Y), contrary to 
xEY\f{Y). 

(ii). Suppose now that X contains no isolated points and all dense subsets 
of X are not shifted. If (7 G Iso(X), xq E X and g'^^Xo) 7 ^ Xq for every m eN, 
then g"'^{xo) 7 ^ g^‘^{xo) for all distinct ni,n2 E Z. Write 


A := {x E X : X = g "(xq), n G N}. 

The set X \ H is a dense subset of X. Indeed, we have 

00 

X\A = f|(Jf \{9-”(i„)}) 

n=l 

where {( 7 “"(xo)} is the one point set consisting of the unique point g~^{xo). 
Since X has no isolated points, the sets X\{ 5 f“"(xo)} are open dense subsets 
of X. Using the Baire category theorem we obtain that X\H is also dense in 
X. Let p be an arbitrary point of X\A. It is easy to show that g{p) E X\A. 
Indeed, if g{p) ^ X \A, then there is n G N such that 


g{p) = g ^{xo). 

Consequently, we obtain p = (xq). Hence p belongs to H, contrary 

to p G X \ H. Thus the restriction g\x\A is an isometric self embedding of 
X \ H. Let us prove the statement 


(4.5) 


xo ^ g{X \ A). 


Suppose t E (X\H) and g(t) = xq hold. The last equality implies t = g~^XQ. 
Hence, by the dehnition of X \ H, we have t G H. Is is a contradiction of 
t E X \ A, so that (|4.5[) holds. Since (|4.5[) implies 


g\x\A i Iso(X\H), 
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the metric space X \ A is not shifted. Statement (ii) follows. □ 

Recall that a group G is torsion if for every g & G there is n G N such 
that g'^ = e where e is the identity element of G. 


Corollary 4.2. Let X he not shifted and complete. If the isometry group 
Iso(X) is torsion, then every dense subset of X is not shifted. 


Let X be a not shifted and complete metric space without isolated points. 
Suppose that there are x G X and g G Iso(X) such that g"^{x) = x holds if 
and only if m = 0. Then Theorem |4.1| implies the existence of A C X which 
is shifted and dense (in X). Let us consider an example of such spaces. 


Example 4.3. Let § = {^gC: |z| = l}be the unit circle in the complex 
plane C. It is clear that § is a compact subset of C without isolated points. 
By Lemma 3.19 the metric space § is not shifted. An irrational rotation is 
a map Tg : S —)■ § with 

Te{z) = 

where 9 is an irrational number. Every irrational rotation Tg is an isometry 
of § and, in addition, 

T™(z) = = z 


holds if and only if m = 0. Consequently, by Theorem 4.1 there is A C § 
which is shifted and dense in S. In fact the set 

A = {Tg^(z) : n G N} 

is dense and shifted for every z G S. 


The previous example is fundamental in the theory of dynamical systems. 
Using this example we can simply show that the balls and spheres in the 
hnite dimensional Euclidean spaces have some dense shifted subsets. In the 
converse direction we have the following. 


Proposition 4.4. There is a not shifted metric space X with |X| = c such 
that every subspace Y of X is also not shifted. 


Proof. It follows from Lemma 3.30 and Lemma 3.32 


□ 


5. Minimal universality oe classes oe metric spaces 


Let 911 and iB be classes of metric spaces. We write 911 if for every 
X G 911 there is U G 93 such that X . 

The notation 911 ^ 93 means that, for every X G 911, there is X G 93 
such that X C X It is easy to see that 911 C fB implies 911 X iB but not 
conversely. 
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Definition 5.1. Let X and Y be metric spaces. If X y or y ^ X, then 
X and y are said to be comparable. Otherwise, X and Y are incomparable. 


The following two definitions are similar to Definition |1.1| and Defini¬ 
tion |1.2| respectively. 


Definition 5.2. Let OH be a class of metric spaces. A class 21 of metric 
spaces is said to be universal for VJH or fDT-universal if fOT 21. 


Definition 5.3. Let 271 and 21 be classes of metric spaces. The class 21 is 
minimal IDT-universal if the following conditions hold: 

(i) 21 is 27t-universal; 

(ii) The implication 

(5.1) (911-A 23) A (23 y 21) ^ (21 y 23) 

holds for every class IB of metric spaces; 

(hi) Distinct elements of 21 are incomparable metric spaces. 

Proposition 5.4. Let 91, "P and 21 be classes of metric spaces. //2t is min¬ 
imal ^-universal, and 

91 P and P 91, 
then 21 is also minimal V-universal. 


Proof. Suppose that 21 is minimal 91-universal and 91 P and P 91. 
We must show that conditions (i)-(iii) of Definition 5.3 hold with VJt = V. 


(i) . Since 21 is minimal 91-universal, we have 91 21, that, together with 

P 91, implies P 21. 

(ii) . Let IB an arbitrary class of metric spaces. Since condition (ii) holds 

with 911 = 91, we have 


(5.2) (91-A IB) A (IB y 21) ^ (21 y IB). 


From 91 P it follows that 


(P -A IB) A (IB y 21) ^ (91 y *B) A (5B y 21). 


The last implication together with (5.2) give us (5.1) with 911 = P. 

(iii). Condition (hi) does not depend from the choice of class 911 in Defi¬ 
nition 


5.3 Hence (iii) automatically holds. 


□ 
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Remark 5.5. Condition (ii) of Definition 5.3 admits the following equiva¬ 
lent form: 

(ii*) The implication 

(5.3) (im -A 53) A (03 ^ 21) ^ (21 c 53) 
holds for every class IB of metric spaces. 

For the proof we need the following lemma. 

Lemma 5.6. Let Off and Tt be classes such that A fh and 51 A Off. 
Suppose the implication 

(5.4) [A(ZC)^{A = C) 

holds foe all A,C& Off. Then we have the inclusion 5Jt C 51. 

Proof. Let A G DJI. Since 2)1 A 51, there is R G 51 such that A B. From 
51 A OH it follows that there is (7 G OH satisfying B PC. Thus, we have 

(5.5) APB PC 


and A, (7 G OH. Using (5.4) we see that A = C. This equality and (5.5) 
imply A = B. Consequently, for every A G OH there is i? G 51 such that 
A = B, i.e. OH C 51. □ 


Proof of Remark 5.5, Note that (ii*) ^ (ii) is valid, because we have 

(21 C 53) ^ (21 A 53) 


for arbitrary 21 and iB. Moreover, condition (iii) of Dehnition 5.3 


gives us 


(5.4) for A,C G 21. Using Lemma 5.6, we obtain that ((iii) A (ii)) ^ (ii*). 

□ 

Corollary 5.7. Let OH and 21 be classes of metric spaces and let 21 be 
minimal ‘^-universal. Then the implication 

(5.6) (OH -A iB) A (IB C 21) ^ (IB = 21) 

holds for every class 53 of metric spaces. 

Proof. Let 53 be a class of metric spaces. Then, as was shown above, impli¬ 
cation (5.3) holds. Since we evidently have 

(OH -A 53) A (53 C 21) ^ (OH -A 53) A (53 A 21), 


using (5.3), we obtain 

(OH -A IB) A (iB C 21 ) (21 C ®). 

The last implication and the trivial implication 

(OH -A iB) A (IB C 21 ) ^ (IB C 21 ) 
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give (5.6). 


□ 


Let us describe the “degenerate” minimal universal classes of metric 
spaces. 


Proposition 5.8. Let Wl be a non-empty class of metric spaces and let 21 
be a minimal DJI-universal class of metric spaces. The following statements 
hold. 

(i) We have 0 if and only ifQl = DJt= {0}. 

(ii) The following conditions are eguivalent: 

(ii\) There zs A G 21 such that 1^41 = 1; 

(ii 2 ) The eguality 21 = {^4} holds with some A having 1^41 = 1; 

(iij,) The ineguality |X| < 1 holds for every X G DJi and, in addition, 
there is Y eDR such that \Y\ = 1. 


implies the equality 0 = A. The equality 21 = {0} follows. If X is an 
arbitrary metric space belonging to DJt, then from T)T 21 and 2t = {0} it 
follows that X ^ 0, thus X = 0. The last equality holds for every X G DJi, 
i.e. = {0}. The statement (i) is proved. Statement (ii) can be proved 
similarly, so that we omit it here. □ 


Proof. Let 0 G 21 and A G 21. Since 0 ^ A, condition (iii) of Dehnition 5.3 


The next proposition is an analog of Proposition 3.3 


Proposition 5.9. Let Di be a non-empty class of metric spaces. The fol¬ 
lowing conditions are eguivalent. 

(i) Every X E Dl is not shifted and every two distinct F, Z G 21 are 
incomparable. 

(ii) 21 is minimal universal for itself. 

(iii) There is a class DR of metric spaces such that 21 is minimal 
universal. 


Proof. Let (i) hold. We prove that 21 is minimal 2l-universal. It suffices to 
show that (ii*) holds with DR = Di. Suppose that for a given class 23 of 
metric spaces we have 

21 -A IB and IB ^ 21. 

Let X G 21. Since 21 23, there is F G 23 such that X ^ Y. The 

condition 23 ^ 21 implies that there is IF G 21 satisfying the inclusion 
F C IF. The last inclusion together with X ^ Y imply X IF. Hence X 
and IF are comparable. By condition (i), every two distinct X, IF G 21 are 
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incomparable. Hence, X = W holds. Let us consider an arbitrary f : X ^ 
Y. Since X is not shifted, the isometric embedding 

X Y W X, 

where in is the natural inclusion of X in hh and id is the identical map, is an 
isometry. Hence in{Y) = W, i.e. the equality Y = X holds. Consequently, 
21 C holds. Thus we have condition (ii*) with 971 = 21. 

The implication (ii) ^ (iii) is evident. Let us prove (iii) ^ (i). Suppose 
that there is a class 97t of metric spaces such that 21 is minimal 97t-universal. 
It suffices to show that every X G 21 is not shifted. Suppose, contrary, that 
X e 21 is shifted. Let Xq C X, X ^ Xq and X -A Xq. Write 

(5.7) 2t°;=(2t\{X})U{Xo}. 


Since X Xq and 97T 21, we have 971 21°. It is clear that 21° X 21. 

Using (5.1) with = 21°, we obtain 21 X 21°. Hence there is X G 21° such 
that X C X. It follows directly from (5.7), that X 7^ Xq. Thus we have 
X G 21° \ {Xq}, i.e. X G 21 \ {X}. Hence, X and X are some distinct 
elements of 21. The implication 


(X c X) ^ (X -A X) 


and condition (iii) of Definition 5.3 show that X = X. Hence X G 21°, 
contrary to (5.7). The implication (iii) ^ (i) follows. □ 


As was shown in Example |3.7[ there is a family of metric spaces and 
there are minimal i^-universal metric spaces X and X such that X 9^ X. 
The situation is much more satisfactory when we consider the minimal 
universal classes of metric spaces: such classes are always isomorphic. For 
the exact formulation of this result we need the following definition. 


Definition 5.10. Let 21 and fB be classes of metric spaces. A map F : 21 —?■ 
fB is an isomorphism if it is bijective and F{X) ~ X holds for every X G 21. 

We shall say that classes 21 and 93 of metric spaces are isomorphic and 
write 21 ~ 93 if there is an isomorphism F : 21 —)■ 93. 


Remark 5.11. If 971,21 and fB are classes of metric spaces and 21 ~ fB, and 
21 is (minimal) 971-universal, then 93 is also (minimal) 971-universal. 

Remark 5.12. Let X and X be metric spaces and let 21 = {X} and 93 = 
{X}. Then the classes 21 and fB are isomorphic if and only if X and X are 
isometric. 
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Theorem 5.13. LetWl be a non-empty class of metric spaces. The follow¬ 
ing statements hold. 

(i) If 21 and are minimal ‘Tli-universal classes of metric spaces, then 

2l~ 23. 

(ii) If there exists a minimal VJft-universal class 21 of metric spaces, then 
there exists C such that 21 ~ 5B. 


Proof, (ii). Let 21 be a minimal 211-universal class of metric spaces. Then 
there is a class TJtst of metric spaces such that 

OHa ^ 211 and 2Jla ^ 21. 


Since fOTa ^ 21Ta evidently holds, condition (ii*) implies 21 C 21Ta. To prove 
it we use (5.3) with fhta instead of 211 and 23. Now statement (ii) follows 
from 21121 — 211 and 21 C 2II21. 

(i). Let 21 and IB be minimal 211-universal classes of metric spaces. We 
prove that 21 ~ 23. Using statement (ii), we may suppose that 

21 C 211 and IB C 211. 


For every X G 21 there are Y and Yx such that 

U e 23 and Yx YY and Yx ~ X. 

Dehne a class ^ as {Yx : X G 21}. It is clear that ^ ~ 21 and ^ ^ IB. 
Since 21 is minimal 211-universal and 21 ~ 21, the class 21 is also minimal 211- 
universal. In particular, we have 211 21. Using condition (ii*), we obtain 

23 C m. By Corollary 


5.7 


~ 21 imply iB ~ 21. 


the equality 21 = 23 follows. This equality and 

□ 


Corollary 5.14. Let Vlt be a class of metric spaces and let 21 and IB be two 
minimal ‘OK-universal classes of metric spaces. Then 21 and 23 are isomor¬ 
phic. 


The following proposition is a particular case of Theorem 5.13 


Proposition 5.15. Let 211 be an arbitrary class of metric spaces. If there 
exists a metric space X such that the class (X) is minimal Tl-universal, 
then there exists a minimal ^-universal metric space U G 211 and U ~ X. 


Proof. Let X be a metric space and let the class 21 = (X) be minimal 211- 
universal. Theorem 5.13 implies that there exists 23 C 211 such that 21 ~ 23. 
Since 21 is an one-element class, 21 ~ 23 and 23 C 211, there is U G 211 such 
that IB = (U). As was noted in Remark 5.12, from {Y} ~ {X} follows that 
X ~ U. Since 211 21, we have 211 X. Now from 211 X and X ~ U 
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it follows that Tl ^ Y. Using Proposition |5.9[ we see that X is not shifted. 
Hence Y is also not shifted. By Theorem |3.4[ Y is minimal 9Jl-universal. □ 

A natural question is how the minimal SfJt-universal subclasses of VJt can 
be described. 


Proposition 5.16. Let dJt be a class of metric spaces and let 21 C fOT. If 
OH 21 holds, then the following conditions are equivalent: 

(i) 21 is minimal Wl-universal; 

(i) All metric spaces X G 21 are not shifted and every two distinct Y, Z E 
21 are incomparable. 


Proof. Suppose 21 holds. It is clear that 

(21 C mt) ^ (21 -A OJt). 

Consequently, by Proposition |5.4[ 21 is minimal 2Jl-universal if and only if 21 
is minimal 2l-universal. Now the logical equivalence (i) <;=> (ii) follows from 
Proposition |5.9[ □ 


We shall give a description of minimal SOT-universal subclasses 21 of 
in the case when 2)1 is a set of metric spaces. 


Definition 5.17. A binary relation < on a set P is said to be a quasi-order 
if < is reflexive and transitive. An antisymmetric quasi-order < on P is a 
partial order on P. Recall that a binary relation < on P is antisymmetric if 

{x < y A y < x) ^ {x = y) 

holds for all x,y E P. 


Lemma 5.18. If < is a quasi-order on a set P, then a relation 0< defined 
by 

(5.8) (a 0< h) AA {a <b A b < a) 

is an equivalence relation on P. Moreover, a relation Y defined on the quo¬ 
tient set P/0< as 

(5.9) ([a]0< □ [6]e<) (3a; e [a]e< A 3y E : x < y) 

is a correctly defined partial order on P/0<. 

This lemma is a standard fact from the theory of ordered sets (see, for 
example, [SI p. 141]), so that we omit the proof here. 

If X, Y and Z are metric spaces, then we evidently have X ^ X and 

(X -A U) A (U -A Z) ^ (X -A Z). 
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Hence, if VJt is an arbitrary non-empty set of metric spaces, then the re¬ 
striction of the binary relation ^ on the set OJt x OJt is an quasi-order on 
Let us dehne the relations and C as in (5.8) and (5.9) respectively. The 


following proposition is a reformulation of Lemma 5.18 for the case when < 
is . 


Proposition 5.19. Let Wl be an arbitrary non-empty set of metric spaces. 
Then Wl/Q^ is a poset with the partial order T. 

Remark 5.20. If X and Y are isometric metric spaces, then the statements 
X and Y ^ X are evident. In general, the converse is not true. Indeed, 
if X = [0, cx)) and Y = (0, oo), then we have X ^ Y and Y ^ X, and 
X 9^ r. 

Lemma 5.21. Let X and Y be metric spaces. Suppose X is not shifted. If 
there exist f : X ^ Y and g : Y X, then the mappings f and g are 
isometries. 


Proof. Since X is not shifted, the mapping 

X -4 x4 X 

is an isometry. Hence / and g are surjections. The surjective isometric em¬ 
beddings are isometries. □ 


Lemma 5.21 implies the following corollary. 


Corollary 5.22. Let VJl be an arbitrary non-empty set of metric spaces. If 

r e Ale., 

and X is not shifted, then Y is not shifted and X ~ X. 


Let P be a partially ordered set with partial order <. A point p G P is 
maximal if the implication 

{p < x) ^ {x = p) 

holds for every x G P. We shall denote by Max< the set of maximal points 
of the partially ordered set P. 

Let 5 = {Aj : z G /} be a family of sets. A system of distinct represen¬ 
tatives for is a set {oj : z G /} with the property that Oj G Aj and a* ^ aj 
for all distinct i,j G I. The Axiom of Choice states that a system distinct 
representatives exists for each family {Aj : z G /} with mutually disjoint 
non-empty Aj. 
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Theorem 5.23. Let “OR he an arbitrary non-empty set of metric spaces and 
let Max^ be the set of maximal elements of the partially ordered set VR/Q^. 
The following statements are equivalent. 

(i) There is a minimal ‘RR-universal class of metric spaces. 

(ii) A system of the distinct representatives for the set Max^ is a min¬ 
imal Tl-universal class. 

(iii) For every 7 G there are ft G Max^ and X E ft such that 

'j F ft and X is not shifted. 


Remark 5.24. Statement (ii) of Theorem 5.23 is logically equivalent to the 


conjunction of the following two conditions. 

(111) For every 7 G Tl/Q^ there is /? G Max^ such that 'j F ft. 

(11 2 ) If 7 G MaxQ and X G 7 , then X is not shifted. 


To see it we can use Corollary |5.22| and note that the implication 

^ 7) ^ (7 = 13 ) 

holds for all 7 G and f G Max^. 


Proof of Theorem \5.2^ (i) ^ (iii). Let 21 be a minimal 9Jt-universal class 
of metric spaces. We must show that, for every 7 G 971/00^., there are 
ft G Max^ and X E ft such that 7 T /? and X is not shifted. Let ■y eVR/ 0o_> 
and let Z be an arbitrary metric space belonging to 7 . Since 7 C 911 and 
21 is minimal 9IT-universal, then there is T G 21 such that Z ^ Y. By 
Theorem 5.13| , there is X G 9Jl such that X ~ X. Consequently, Z ^ X. 
Dehne f := [X]©^. Using (5.9) with a = Z, b = X and 0< = 0 


we 


obtain from Z ^ X that 7 T /?. To prove that X is not shifted recall that 
X ~ y and X G 21 where 21 is minimal 9Jt-universaL By Proposition |5.9[ the 
space X is not shifted. Hence X is not shifted as a space which is isometric 
to X. It still remains to prove that ft E Max^. The statement ft E Max^ 
holds if for every a E the inequality ft Y a implies ft = a. Let 

ft = [X]©^ and a = [IX]©^ where X is the same as above and IX is 
an arbitrary element of a. Inequality ft Y a implies that X IX. Since 
a C 9It, we have IX G 9It. Consequently, there is a space Q G 21 such that 
W ^ Q. Let X X with the same X G 21 as above. By Proposition |5.9[ we 
have either Q = Y or Q and X are incomparable. Since X IX, IX Q 
and X ~ X hold, the metric spaces Q and X are comparable. Hence, the 
equality Q = Y holds. In particular, we obtain Q ^ X. From X IX, 
IX Q and Q X it follows that X IX and IX X. Hence we have 
ft = [X]©^ = [IX]©^ = a. The implication (i) ^ (iii) follows. 














MINIMAL UNIVERSAL METRIC SPACES 


25 


(iii) ^ (ii). Suppose condition (iii) holds. Let 

21 = {Aa : a G Max^} 

where Aa G a, be a system of distinct representatives for the set Max^. 
We claim that 21 is minimal universal. We hrst establish that 21 is 971- 
universal. Let W G IDT and let 7 G fDT/0o_5. such that X G 7 . By (iii), 
there is /T G Max^ such that 7 ^/ 9 . Using (5.9), we obtain X ^ AjS. 


Using (5.9) it is also easy to prove that Aa and Ajs are incomparable if 


a ^ j3. Hence, conditions (i) and (iii) of Dehnition 5.3 are satished. We end 
the proof by demonstration that condition (ii) of this dehnition holds. In 
accordance with Remark |5.24 , we can suppose that all Aa are not shifted. 
Hence, by Proposition [5^ 21 is minimal universal for 21 itself. Consequently, 
by Dehnition |5.3[ we have 

(21 -7 23) A (23 ^ 21) ^ (21 ^ 23) 
for every class of metric spaces. Since 21 A fDT, we have 

(Oft -7 *B) A (iB A 21) =7 (21 -7 iB) A (iB A 21). 


Consequently, we obtain (5.1), 


(IDT -A 23) A (23 A 21) ^ (21 A 23) 


for every class 23 of metric spaces. Condition (ii) of Dehnition 5.3 follows. 

To complete the proof, it suffices to observe that the implication (ii) ^ 
(i) is trivial. □ 

We hnish a section by construction of a minimal universal class for the 
class of linear normed spaces with given hnite dimension. 


Lemma 5.25. let X be a complete non-empty metric space and let Y be a 
connected metric space. Then every open f : X ^ Y is an isometry. 

Proof. Let f \ X ^ Y he open. The mapping / is an isometry if f{X) = Y. 
The set f{X) is an open non-empty subset of Y. Since Y is connected it 
is sufficient to show that f{X) is closed. Suppose that a point a belongs to 
the set f{X) \ f{X), where f{X) is the closure of f{X) in Y. Then there 
is a sequence (i/n)neN such that lim dy(i/n, a) = 0 and yn G f{X) for every 

n^oo 

n E N. Since / is an isometric embedding, the sequence (/“^(i/n))neN is a 
Cauchy sequence in X. The completeness of X implies that there is b E X 
such that 

lim dxif~^iyn),b) = 0 . 

n^oo 
















26 


V. BILET, O. DOVGOSHEY, M. KUgUKASLAN, AND E. PETROV 


Using the continuity of /, we obtain 

f{b) = lim f{f~^{yn)) = hm = a. 

n^oo n^oo 

Hence f{b) = a, so that a G f{X) contrary to a G f{X) \ f{X). Thus, 
f{X) = f{X), i.e. f{X) is closed. □ 

Proposition 5.26. Let n be a positive integer number and let Mn he the 
class of all normed n-dimensional linear spaces over the field M. Then there 
is a minimal Nn-universal subset of Nn- 


Proof. Every hnite-dimensional normed linear space over M is separable. 
Hence, by the Banach-Mazur theorem, for every Y G 7V„, there is Y' C 
^[0,1] such that Y ~ Y'. Consequently, without loss of generality, we may 
identify A4 with a subset of and denote this subset by the same 

symbol Afn- Let {[Y] : Y G Afn} be the quotient set of Mn by the relation 
~, where, as above, X ~ U means that X and Y are isometric. Let 
be a system of representatives for {[Y] : Y G Mn}- We claim that fOT is a 
minimal A/'n-universal set of metric spaces that VLt C Mn and ^ Wl. By 
Proposition 5.16 , is minimal Tl„-universal if and only if: 

(11) Every U G iDT is not shifted; 

(12) Every two distinct X, U G 911 are incomparable. 

Since every hnite-dimensional normed linear space over M is homogeneous 
and boundedly compact, property (ii) follows from Lemma 3.23 Let us 
consider (i 2 ). Brouwer’s invariance of domain theorem says that a continuous 
injective map f : U —)■ M” is open for every open U C M"’ (see, for example, 
p. 34]). Since all X, X G 911 are homeomorphic to M"', we see that 


conditions of Lemma 5.25 are valid for every f : X ^ Y with X, X G 91t. 
From this lemma and from the dehnition of / it follows that if X and X are 
comparable and X, X G 911, then X = X. Condition (i 2 ) follows. □ 

Using the minimal A/'n-universal set 911 that was constructed in the proof 
of Proposition 5.26 we can construct a disjoint union 

.Y= 

ye»t 

such that X is minimal A/ji-universal. See Corollary 6.13 in the next section. 


6. From minimal universal classes to minimal universal 
SPACES. Disjoint unions oe metric spaces. 

In this section we shall denote by / a non-empty index set. 
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Definition 6.1. A metric space X is a disjoint union of metric spaces yj, 
i E I, if there is a partition {Xi : i E 1} of the set X such that Xi ~ Yj for 
every i E I. In this case we write 

A=IIy. 

i&I 

Recall that {Xj : i E 1} is n partition of X if X = IJ Xj, Xj 7 ^ 0 and 

i&I 

Xi n Xj = 0 for all distinct i,j E I. In particular, if X = ]J 1^, then all 

iei 

spaces Yi are non-empty. 

The next proposition follows from Proposition 3.8 of m- 

Proposition 6.2. A disjoint union ]J Tj exists for every non-empty family 

i&I 

of non-empty metric spaces Yi, i E I. 

It is clear that fOT ]J Tj holds for ffft = {Yi : i E I}. A legitimate 

i&l 

question to raise at this point is whether there exists a metric dx on X = 

]J Yi such that X is minimal IDT-universal. 
iei 

For simplicity, we assume that the metric spaces Yi,i E I, in the following 

proposition, are pairwise disjoint, fl Yj = 0 if z 7 ^ j, and ]J Yj is a metric 

iei 

space with the ground set X = IJ Yj such that the restriction dxlyxy is 

i£l 

equal to dy^ for every i E I. 

Proposition 6.3. Let ffft = {Yi : i E 1} be a set of metric spaces. If a 

disjoint union X = ]J YJ zs a minimal ^-universal metric space, then all 
i&l 

Yi eVU are not shifted and every two distinct Yi,Yj EfOl are incomparable. 

Proof. Let X be minimal IDT-universal. Suppose that, contrary our claim, 
Yi^ ^ Yi .2 some distinct AA 2 £ I- Then the metric space 

X* = ]J y, 

with the metric induced from X, is IDT-universal and X \ X*i 7 ^ 0 , in 
contradiction with the minimal universality of X. 

Similarly, if is shifted and Yf^ C Yj^ such that 

y„ Y° and Y„ \ Y° + 0, 


then the metric space 
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with the metric induced from X, is 971-universal, contrary to the condition. 

□ 


Remark 6.4. In the next section (see Corollary |7.6[ ), we shall construct a 
family 971 = {Fj : i E 1} such that: 

• 97T admits a minimal universal metric space ; 

• Every Yi is not shifted and every two distinct Yj are incomparable; 

• There is no minimal 971-universal X having a form X = 

i&I 


Proposition 6^ and Proposition |5.9 imply the following. 


Corollary 6.5. If X = ]J Fj zs a minimal universal metric space for a class 

i£l 

97T = {Yi : i E I}, then there is a class 21 of metric spaces such that 971 is 
minimal ^-universal. 


The following theorem describes, for given family 97t of metric spaces, 
the structure of minimal 97t-universal metric spaces X which have a form 

V = II r 

vemi 


Theorem 6.6. Let 971 = {Fj : i E 1} be a non-empty set of non-empty 
metric spaces and let X be a minimal ^-universal metric space. Suppose 
that all Yi E DJI are not shifted and every two distinct 1^2 E DJI are 
incomparable. Then the following statements are equivalent. 

(i) The metric space X is a disjoint union of metric spaces Yi, i E I, 

x = l[n 

i&l 


(ii) The metric space X satisfies the following conditions. 

(111) For every xq E X, there is a unique Yi^ E DJI such that 

y,. ■/* X \ {i„}. 

(11 2 ) For every non-empty subset 97To of the set DJI, there is a unique 
minimal DJlo-universal metric subspace of the space X. 


Proof. Let (i) hold. Then, by Dehnition 6.1, there is a partition {X* : i E 1} 
of X such that Xj ~ Fj holds for every i G /. If xq is an arbitrary point of 
X, then there is a unique io E I with xq G Xj^. It is clear that 


F,-a IJ Xj-AX\{xo} 
holds for every i E I \ {io}. Consequently we have 


F,„ >4 X \ {xo}. 
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because X is minimal 971-universal. The implication (i) ^ (iii) follows. 

To deal with (i) (ib), consider an arbitrary non-empty Jq C I. Let 

fhlo = i £ -^o}- It is easy to see that the metric space U Xj, with the 

i£lo 

metric induced from X, is minimal IHo-ULiiversal. Indeed, it is clear that 
fhlo ^ U II there is X° C [J Xj such that fOTo X° and 

ielo ielo 



then 


( 6 , 2 ) 

because 


-A X" U ( U X, I , 

= Oflo U (9Jl \ OJlo) and 971 \ OJlo ^ IJ 

i&I\Io 


It follows from (6.1) and (6.2) that X is not minimal 9Jl-universal, con¬ 
trary to the condition of the theorem. Now suppose that X^ C X is minimal 
97To-universal and 


(6.3) 


.Y‘ yt y .Yi. 

ie/o 


If X^ D IJ^gj^Xj, then (6.3) implies that X^ is not minimal 9Jlo-ULLiversal. 
Hence, there is Xq G Uie/o ^ Consequently, we have 


971-aX^U 



and 



CX\{xo}, 


contrary to the minimality of X. The implication (i) (ii 2 ) is proved, so 

that (i) ^ (ii) follows. 

Let us prove the validity of (ii) ^ (i). Suppose that (ii) holds. Since X 
is 9Jl-universal, for every i E I, there is fi \Yi ^ X. Write Xj = fiiYi). It 
is clear that Xi Yi holds for every i E I. Hence it suffices to prove that 
{Xj : i G /} is a partition of X. All sets Yi are non-empty. Hence all Xj are 
non-empty also. Since X is minimal 97t-universal and 


97t-AlJXj and (JXjCX, 

iel i£l 

we have X = IJ Xj. It remains to prove that 

iei 


Xj nXj = 0 
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holds for every pair distinct i,j E I. Suppose contrary that there exist 
ii ,*2 £ -f with 

Xi-^ n Xi^ 7 ^ 0 and ii ^ i^- 


Let i E I. Since hj G 971 is not shifted, Proposition |3.3| implies, for every 
Ai <E X with y4j ~ hi, that Ai is a minimal universal metric space for the 
class {Yj}. Using condition (ii 2 ), with fhlo = {Yi^}, k = 1,2, we obtain that 
there is a unique Ai^^ C X such that Ai^ ~ Yi^. By deftnition, Xi^ C X and, 
moreover, Xi^ ~ Yi^ holds for k = 1,2. Consequently, if 


xq E Xjj n Xj2, 


then we have 


Y,,^X\{xo} and Y,,^X\{x^}, 


contrary to condition (ii 2 ). 


□ 


Remark 6.7. Theorem |6.6 remains valid if we replace condition (ii 2 ) by 
the following: 

(ii^) For every Yi E there is a unique X* C X such that X* ~ U- 


Proof. By the hypothesis of Theorem 6.6, all Y^ EVJt are not shifted. From 
Proposition 3^ it follows that a metric space X* is minimal universal for 
the class {Yj} if and only if X* ~ Yj. Hence (ii^) is an equivalent for the 
condition: 

(ii^) For every i E I there is a unique X* C X which is minimal universal 
for {Yj}. 


We evidently have (ii 2 ) ^ (ii^)- To complete the proof it suffices to note 
that in the proof of the implication (ii) ^ (i) we use, in fact, condition (ii^) 
instead of (iU). □ 


Theorem 6.8. Let DJI = {Yj : i E 1} be a non-empty family of non-empty 
metric spaces. A disjoint union 

x = IIn 

i£l 

is a minimal DJI-universal metric space if and only if the following statements 
hold. 

(i) Every Yj eDJI is not shifted. 

(ii) Metric spaces Yj and Yj are incomparable for distinct i,j E /,. 

(iii) For every Yj E DJI there is a unique X* C X such that U ~ XL 
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Proof. Suppose that X is minimal iDT-universal. Then, by Proposition 6.3 


conditions (i) and (ii) are valid. Now Theorem 6.6 implies (iii). Conversely, 
if (i), (ii) and (iii) hold, then, using Theorem 6.6 and Remark 6.7 


we see 


that X is minimal SfJt-universal if and only if condition (iii) of Theorem 6.6 

holds. To prove (iii) suppose that xq is an arbitrary point of X. Since we 

have X = U T), there is a partition {Xj : i E 1} of X such that Xj ~ Yi for 
i£l 

every i E I. Let Xj^ be a part such that xo E Xj,,, zq E I. It suffices to show 
that yb- X \ {xq} and 

(F, >4 X \ {a:o}) ^ (* = *o) 


for every i E I. As in the proof of Theorem 6.6, we obtain ^ X \ {aio} 
for z E / \ {zo}. Suppose we also have Yi^ ^ X \ {xq}. Then there is 
X*o C X \ {xo} such that ~ X*“. Thus we obtain X*° ^ Xj^, because 
Xq ^ X*° and Xo G Xj^. It is a contradiction with (iii). □ 


Let us give some applications of Theorem |6.8| to construction of minimal 
universal metric spaces based on the disjoint unions. 


Definition 6.9. Let e E (0, cxd). A metric space X is said to be e-connected 
if for every x,y E X there is a hnite sequence (xj), z = 1,...,zz, such that: 

Xj G X, for all z G 1,..., n and Xi = x, Xn = y and 

dx{xi,Xi+i) < e 

for every z G {1,..., n — 1}. 


Theorem 6.10. Let ffft = {Tj : z G /} be a non-empty set of non-empty 
metric spaces. Suppose all Yi are not shifted and Yi yA- Yj if i ^ j. If there 
exists e > 0 such that Fj is e-connected for every i E I, then there is a 
metric on 

^=IlL 

i&I 

such that the disjoint union X with this metric is a minimal flK-universal 
metric space. 


The proof of Theorem 6.10 can be divided into three following steps. 


• We consider a disjoint metric spaces Xj ~ Fj, z G / and construct a 
connected weighted graph {G,w) with the vertex set F(G), the edge set 
E{G) and the weight w : E{G) —)■ M"*", M"*" = [0, cxd), such that: 

V{G) = X with X = U Xp 

i£l 

If X, z/ are distinct points of Xj, z G /, then {x,y} E E{G); 
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The equality 

= dxA^.y) 

holds for every i G / and all distinct x,y G Xj. 

• Using some results of m, we show that the weighted shortest path pseu¬ 
dometric duj,x is a metric on X satisfying the equality 


dw,x{x,y) = dxi{x,y) 


for every i G / and all x,y E Xj. Thus, X with the metric dw,x is a disjoint 
union of metric spaces Yi, i E I. 


• We apply Theorem 6.8 to the metric space (X, dw^x) to obtain that it is 
minimal SOT-universal. 


In the proof of Theorem |6.10| we will use a basic terminology of the 
Graph Theory (see, for example, [B]). All our graphs G are simple, so that 
we can identify the edge set E{G) with a set of two-elements subsets of the 
vertex set V{G). We use the standard dehnition of the path and the cycle. 
It should be noted that all vertices of any cycle C can be labeled as Xq, ..., 
with |U(G)| = n, xq = Xn and for 0 ^ ^ n, {xj,Xi\ G E{G) if and 

only if j — i = 1. 

If (G, w) is a weighted graph, then for each subgraph E of the graph G 
dehne 


(6.4) w{E) := w{e). 

eeE{F) 

Recall that a symmetric function p : X x X —)■ is a pseudometric 

on X if p satishes the triangle inequality p{x, y) < p(x, z) + p{z^ y) and the 
equality p{x,y) = 0 for all x,y,z E X, but, in general, the implication 


{p{x,y) = 0) {x = y) 


does not hold. 


Definition 6.11. Let {G,w) be a weighted graph with E{G) ^ 0. The 
weight w is pseudometrizable if there is a pseudometric dy on the vertex 
set U = U (G) such that 

(6.5) dv{x,y) = w{{x,y}) for every {x,y} E E{G). 

A pseudometrizable weight w is metrizable if there is a metric dy satisfying 

( 0 . 

Let (G, w) be a weighted graph and let u, v be distinct vertices of G. Let 
us denote by Pu,v the set of all paths joining u and v in G. Thus, a hnite 
sequence (to, belongs to if and only if u = to, v = t^, ti E V(G) 
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for 0 < i < n, and ti tj for 0 < i < j < n and G E{G) for 

0 < i < n — 1. 

Let u,v e V{G)- Write 


( 6 . 6 ) 


dw,G{u,v) 


inf{w(F) : F e Pu,y} 
0 


if u ^ V 
if u = V. 


Recall that a graph G is connected if Pu,v 7 ^ 0 for all distinct G V{G). 
For the connected weighted graphs it is well known that the function 
is a pseudometric on the set V{G). This pseudometric will be termed as 
the weighted shortest path pseudometric. It coincides with the usual path 
metric if w{e) = 1 for every e G E{G). 

The next lemma follows at once from Proposition 2.1 and Proposition 3.1 

of mi. 


Lemma 6.12. Let {G,w) be a connected weighted graph with V{G) ^ 0. 
The following conditions are eguivalent: 

(i) The weight w is pseudometrizable; 

(ii) For every cycle G = ■■■Pn) G we have the ineguality 


(6.7) 


2 max w{ti,tij^i} < w{G), 

0<i<n—1 


where w{G) is determined in accordance with (6.4). 

A pseudometrizable weight w is metrizable if and only if the ineguality 


( 6 . 8 ) inf{t(;(F) : F G Pu,v} > 0 

holds for every pair of distinct u,v E V{G). If w is a metrizable weight, 
then the weighted shortest path pseudometric dw,G is a metric and condition 
(6.5) holds with dy = dyj^c- 


Proof of Theorem 6.10 . Let {Xj : i G /} be a family of metric spaces satis¬ 
fying the conditions 


Xi 0Xj = 0 and Xi zzYi 
for all distinct i,j G I. Write 

X=:\JX,. 

iei 

By conditions of the theorem all T) are not shifted and L) yT Y^- if i 7 ^ j and 
i,j G I. Suppose that there is £ > 0 such that T) is ^-connected for every 
i E I. Since, for every z G /, Y) is not empty, there is a system of distinct 
representatives {at : i E 1} for the family {Xi : i E I}, i.e., 

at G Xi and Oj 7 ^ aj 
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Figure 1. The graphs G for the families {Yt : i E 1} with 
I = {1,2, and |Yi| = IY 2 I = ••• = \Yk\, k = 2,3,4,5. 


for all distinct i,j G /. Let ns consider a graph G with the vertex set 
V{G) = X and with the edge set E{G) dehned by the rnle: if x,y are 
distinct points of X, then 
(6.9) 

{{x,y} G E{G)) {{^i e I ■. x,y E Xi) V {3i, j E I \ x = at ^ y = aj)) 


(see Fignre 1). The graph G is connected, becanse {Xj : i G /} is a partition 
of X = V{G). Let £ < £1 < 00 . Dehne a weight w : E{G) —)■ M’*' as follows 
( 6 . 10 ) 


w{{x,y}) ;= 


dxi{x,y) if {x,y} C Xj for some i E I 


Si 


il X = ai and y = Oj for some distinct i,j E L 


By Lemma 6.12, the weight w is psendometrizable if ineqnality (6.7) holds 


for every cycle G in G. Let G = {to ,..., tn), to = tn, be an arbitrary cycle in 


G. If there is i G / snch that V{G) C X*, then (6.7) holds becanse C is a 
cycle in the indnced snbgraph G[Xj\ for which the restriction w \E(G\Xi]) of 
the weight fnnction w is evidently metraizable. Recall that, by the dehnition 
of indnced snbgraphs, we have R(G[Xj]) = Xj and, for every x,y E Xi 


({x,y} e £(G[X.])) « ({x.y} e E(G)). 
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Suppose now that 

(6.11) V{C)<^Xi for any lEl. 

Let / : X —>■ J be a function satisfying the statement 

(/(x) = i) (x e Xi) 


for all a; G X, f G /. Condition (6.11) implies the existence of fc G {0, — 

1} such that 

(6.12) /(4) ^ /(4+i). 

Indeed, if the equality f{tk) = /(tfc+i) holds for every k G {0, ...,n — 1}, 
then we have 

^(C) = {to, C X/(tg), 


contrary to (6.11). After a renumbering of the vertices of C, we may suppose 

(6.13) /(to) ^ /(ti). 

It follows from (6.13) and the dehnitions of w and / that 

(6.14) to = ®/(to) ti = u/pi). 

In addition, since to = t„, we also have 

(6.15) tn = 


We claim that (6.14) and (6.15) together with (6.9) imply the equality 

(6.16) ti = 

for every i G (0, ...,u}. Suppose contrary that there is z G {0, ...,n} such 
that tj 7 ^ Then we can hnd the smallest index zq such that 

tio 7^ «/(Uo) ti = a/(tp for z G {0, ...,Zo - 1}. 


From the dehnition of Zo and (|6.15|), we have 

(6.17) 

Since 


tig_i = a/(t ) with 2 < Zo - 1 < Zo < zz - 1. 


{tjo-i,tio} e E{C) C E{G) and G X/p ) \ (a/p. )}, 


rule (6.9) implies that 

(6.18) /(tij = /(tio_i). 

Let zi G {zo,zo + 1, ...,n} such that 

(6.19) tjQ 7^ ®/(Uo)5 tjo+i 7^ a/(Up+i),..., tj^ 7^ 
and 

(6.20) tj^+i = 










36 


V. BILET, O. DOVGOSHEY, M. KUgUKASLAN, AND E. PETROV 


Then we have *o ^ ^ ~ 1 cind, similarly (6.18), the equality 

( 6 . 21 ) fiU,) = fiU,+,) 

holds. Using (6.19) and ( |6.9 ) we can also prove the chain of the equalities 

(6.22) fiU,) = f{U,+i) = ... = /(U,+i). 

Thus we have by ( |6.17D , by ( |6.18D , 

«/(i.o) = ®/h.o+i) = ••• = «/(in+i)’ and = U.+i by (|6^. 

Consequently, the equality 


(6.23) 


tig —I t 


* 1+1 


holds. Since 2 < zq — 1 < < U + 1 < "R, equality (6.23) leads to a 

contradiction of the dehnition of cycles. 

From (6.16) and (6.10) we obtain that 

w{{to,ti}) = w{{ti,t 2 }) = ... = w{{tn-l,tn}) = El- 


This chain of equalities evidently implies inequality (6.7). Hence, by Lemma 6.12 
the weight w dehned by (6.10), is pseudometraizable. Using this lemma 
again, we obtain that w is metraizable if the inequality 

(6.24) inf{r(;(F) : F G Px,y} > 0 


holds for all distinct x,y & X. Let us prove (6.24). Let x and y be two 
distinct points of X and let F = (to, be a path joining x and y in G, 

X = to and y = tn- If there exists z G / such that {tk,tk+i} C Xi for every 
k G {0,..., zz — 1}, then x,y E Xi and using the triangle equality, we see that 

n—1 n—1 

w(F) = ^zn({4,4+i}) = '^dxi(tk,tk+i) > dxA^,y) > 0. 

k=0 k=0 

(Note that x and y are distinct points of X). Otherwise, there is ko G 
{0, ...,n — 1} such that f(tko) ^ f(tko + 1) and similarly (6.14) we obtain 

(6.25) tkg = o,f{tkg) and tfco+i = a/( 4 g+i). 


Since w is nonnegative, (6.25) and (6.10) imply that 

n—1 


w{P) = 5^ w({4, tk+i}) > w({4o, 4o+i}) = w{{amg), «/(4o+i)}) = ^1- 


k=0 


Thus, for every F G Px,y, we obtain 

(6.26) w(F) > dxi(x,y) 


if there is z G / such that x,y E Xi, and 

(6.27) w(F) > ei 
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if X G Xj and y G Yj with distinct i,j G I. Ineqnality (6.24) follows from 


(6.26) and (6.27). Hence the weight w is metraizable. 


Let be the weighted shortest path metric dehned by ( 6 . 6 ). (Note 


that ineqnality (6.24) implies that du,,G really is a metric). Using the last 


statement of Lemma |6.12[ we see that the metric space X with the metric 
dx = dw,G is OJl-nniversal, i.e. 


X = Y[Yi if dx = d. 


w,G’ 


iei 


In accordance with Theorem 6 ^, to prove that X is minimal T)T-nniversal 
it snffices to show that for every i G / there is a nniqne X* C X snch that 




It is clear that T) ~ Xj for every i G /. Snppose there is io ^ snch that 
X*o ^ Xjg and Ug ~ X*°. If X*° C Xj^, then we have X*° = Xj^ because 
Xjg ~ Uq ~ X®° and Y^^ is not shifted. Hence there is a point Xi G X*° 
and an index ii E I such that Xi G X*^ and ii ^ If the inclusion 
X*o c Xjj holds, then Xj^ and consequently Ug Ui- This leads 

to a contradiction with the condition that Yi^ and are incomparable if 
Iq ^ i\. Consequently, there is ^2 ^ -f and X2 G X*° such that x^ G Xj^ with 
Z2 7 ^ H- Since xi,X 2 G X*°, X*° ~ Xjg and Uo is ^-connected, there is a hnite 
sequence to, •••,tn of points from X*° with 


(6.28) 


ti G X, to = a:i, t^ = X 2 , and dxiU^U+i) < e 


for every i G {0,..., n — 1}. Since to = Xi and t„ = X 2 , we have to G Xj^ and 
tn G Xi2 with H 7 ^ Z 2 . Consequently, we can hnd i G {0, ...,n — 1} such that 
/(tj) 7 ^ /(ti+i). Now using (6.27), we obtain 

dx(ti,ti+i) = d^^G(ti,U+i) = inf{ta(F) : F G Pti,ti+A > £i, 


contrary to (6.28). Hence if X®° 7 ^ Xj^, then X*° 9 ^ holds. It follows that 
X is minimal OIT-universal. □ 


It is well known that every connected metric space is e-connected for all 
e > 0. Hence, Theorem 6.10 entails the following corollary. 


Corollary 6.13. Let dJt be a non-empty set of connected non-empty metric 
spaces Y. Suppose that all Y are not shifted and pairwise incomparable, then 
there is a metric dx on 

ve®t 

such that (X, dx) is minimal ‘iXR-universal. 
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The following corollary can be considered as a special case of Corol¬ 


lary 6.13 


Corollary 6.14. Let n be a positive integer number and let Mn be the class 
of all normed n-dimensional linear spaces over the field M. Then there is a 
set VLt C A/"n and a disjoint union 

Ify 

Y&m. 

such that Wl is a minimal Afn-universal set of metric spaces and X is a 
minimal Mn-universal metric space. 


Proof. The existence of minimal A/'n- universal VJl C A/'n was proved in Propo¬ 
sition |5.26 Since every normed vector space over M is connected, the exis¬ 
tence of a minimal A/'n-universal disjoint union ]J Y follows from Corol- 

Yemt 

lary 6.13 □ 


7. Metric betweenness and minimal universality 

The ternary “betweenness” relation was introduced in explicit form by 
D. Hilbert in HU. In the theory of metric spaces, the notion of “metric 
betweenness”, which is essential in the present section hrst appeared at 
K. Menger’s paper |32] in the following form. 

Definition 7.1. Let X be a metric space and let x, y and z be points of X. 
One says that y lies between x and ^ if 

dx{x, z) = dx{x, y) + dx{y, z). 

The “betweenness” relation thus dehned is fundamental for the theory 
of geodesics on metric spaces (see, e. g., H), and it is naturally arises in 
the studies of the best approximations in metric spaces [TH] . 

Characteristic properties of the ternary relations that are ’’metric be¬ 
tweenness” relations for (real-valued) metrics were determined by A. Wald 
in [51]. Later, the problem of ’’metrization” of betweenness relations (not 
necessarily by real-valued metrics) was considered in [31] , [33] and [38] . An 
inhnitesimal version of the metric betweenness was obtained in [1] and [lOj . 

Let X be a metric space. It is easy to verify that, for every three points 
x,y,z G X, the equality 


(7.1) 2meix{dx{x,y),dx{x,z),dx{y,z)} = dx{x,y) dx{x,z) -F dx{y,z) 
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holds if and only if one of these points lies between the other two points. 


The necessary and sufficient condition for (7.1) is the equality of the Cayley- 
Menger determinant to zero: 

0 d\{x,y) d\{x,z) 

d\{y,x) 0 d\{y,z) 

d\{z,x) d\{z,y) 0 

111 


det 


= 0 , 


(see, e.g., P p. 290]). 

Let fhtfB be the class of metric spaces X, with points x, y, ^ satisfy¬ 


ing (7.1). Thus X G SfJliB if and only if, among any three points of X, there 


exists a point that lies between the others. 

Let M denote the real line with the standard metric d^{x,y) = \x — y\. 
It is clear that M G 

Definition 7.2. A metric space X is called a pseudolinear quadruple if 
X yb- M and A M for every A C X with |A| ^ 3. 

Lemma 7.3. A metric space X is a pseudo-linear quadruple if and only if 
|X| = 4 and the points of X may be labeled pQ,pi,p 2 ,P 3 so that 

dxiPo,Pi) = dxiP2,P3), dxipi,P 2 ) = dxiP3,Po) 

and 

dxiPo,P2) = dx{po,Pi) + dxiPuP2) = dxiPuPs). 


Dehnition 17.21 and Lemma 17.31 are the one-dimensional cases of much 
more general Dehnition 44.1 and Theorem 45.4 of Blumenthal’s book |5] 
dealing with isometric embeddings of semimetric spaces in the hnite dimen¬ 
sional Euclidean spaces with an arbitrary n ^ 1. An elementary proof 


of Lemma 7.3 can be found in |inj . 

Write 

:= {X G ; |X| > 5}. 

Proposition 7.4. The spaceK. is minimaT^'^^-universal. IfX is universal 
for and X G IDTB® or if X is minimal -universal, then X ~ M. 


Proof. The universality of M for follows from Lemma 7_^ Since M 

is boundedly compact, homogeneous and belongs to Theorem 3.26 

implies that M is minimal OHfB^-universal and M ~ X for every 
universal X G and every minimal QJlfB^-universal X. □ 

Let ^2 be the class of all metric spaces X with |X| ^ 2. The class ^2 
admits a minimal universal set ^5^2 ^ ^ 2 - We can construct such set by the 
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rule: a metric space V belongs to 5^2 if cind only if there is t G (0, oo) such 
that V = Thus, by dehnition, we have 

= {Yi :t e (0,oc)} 

where Vt = It is evident that every Yt G is not shifted and Yt-^ yb- 

Yt^ if 7^ t2- 

Proposition 7.5. Let T be a non-empty subset o/(0, oo) and let 

Ql = {Yf.teT}C 

The following conditions are equivalent. 

(i) For every Z G 21 there is Y G ^5^2 \ ^ 

diamZ < diamP. 

(ii) There is a disjoint union 

A=Ur. 

t&T 

with a metric dx such that {X, dx) is minimal %-universal. 


Proof. Let (i) hold. It is easy to prove that (i) holds if and only if the set 
(0, oo) \T is not bounded. If T is bounded, then all Pj, t G T are ^-connected 
metric space with 


£ = sup(diamyi). 

teT 


In this case condition (ii) follows from Theorem 6.10 If T and (0, oo) \ T 
are both not bounded, then there is a sequence (pn)neN such that 


Pi = 0, pn e (0, oo) \ T and {pn-i,Pn) n T 7 ^ 0 


for every n ^ 2 and 

OO 

IJ T n (Pn-l,Pn) = T. 

n=2 

Let {Xt : t G T} be a disjoint family of metric spaces with Xt ~ Yt for every 
t eT. Write 

■A = U .A„ 

teT 

Let us dehne a function dx '■ X x X ^ IR+ as 

{ dxtix,y) if there is t G T such that x,y E Xt, 

Pn ii X E Xt^, y E p ^ ta 

and max{ti,t2} e (pn-i,Pn)- 

The function dx is symmetric and non-negative and, moreover. 
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holds for all x,y G X. We claim also that the strong triangle inequality 
dx{x,y) < max{dx{x,z),dx{z,y)} 

is valid for all x,y,z G X. Indeed, if there is t G T such that x,y,z G X^, 
then there is nothing to prove. In the case when x G y G Xt^, z G Xt^ 
and 


min{ti,t2,t3} 7^ max{ti,^ 2 , ts} and max{ti,^ 2 , ta} e {pn-i,Pn) 
we have 

dx{x,y) ^pn and max{dx{x, z), dx{z,y)} = 


Thus, (7.2) holds for all x,y,z G X. Consequently dx is an ultrametric on 

X. 


Since Pn G (0, oo) \T for every n > 2, it follows from (7.2) that, for every 
t E T, there is a unique two-point set {x, y} C X such that dx{x, y) = t. In 
the correspondence with Theorem 6.8 the disjoint union X = WYt with the 


teT 


metric dx is a minimal 2l-universal metric space. The implication (i)^(ii) 
follows. 

Suppose now that (ii) holds but (i) does not hold. As was noted above, 
(i) holds if and only if the set (0, oo)\T is not bounded. Consequently there 
is to G (0, oo) such that 


(7.3) 


(0, oo) \ T C (0,fo)- 


Let ti G (2to, C)o). Inclusion (7.3) implies that ti G T. Hence 17^ G 21 holds. 
In the correspondence with the supposition, a disjoint union X = UYt 

_ teT 

with a metric dx is a minimal 2t-universal metric space. Using (7.3) and 
Theorem 6.8 we see that for every t' > to there is a unique two-point set 
{x',y'} C X such that dx{x',y') = t' and, moreover, if t" > to and 

{x",/}CX, dx(T",I/")=t", 

then 

(7.4) {xV}n{x",i/"} = 0. 

Note that ( |7.4 ) follows from the above mentioned uniqueness and Dehni- 
tion 6.1 Let {xi,i/i} C X and dx{xi,yi) = ti. Let Zi be an arbitrary point 


of X \ {xi, yi}. From the triangle inequality it follows that we have at least 
one from the inequalities 
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Without loss of generality, we can suppose that the hrst inequality of (7.5) 
holds. Then we have 


and 

and 


{xi,2/i}CX, {xi,Zi}<^X 

dx{xi, yi) e T, dx{xi, zi) e T, 

{xi,yi} n {xi,zi} = {xi} 


contrary to (7.4). The implication (ii)^(i) follows. 


□ 


Corollary 7.6. The set 5^2 has the following properties. 

(i) Every Y E is a not shifted metric space and if 17i and Yt^ are 
distinct, then >7^ Yt.^. 

(ii) Any disjoint union Y is a universal but not minimal universal 
metric space for ^ 5^2 ■ 

(hi) There are subsets 2li and 2 I 2 of 5^2 such that 

2ti n 212 = 0, 2ti U 212 = 

and the disjoint unions 

Wy and ]J F 
veai Yesi2 

are minimal universal metric spaces for 2ti and 2 I 2 respectively. 


Thus, there is no minimal ( 5 ^ 2 -universal metric spaces X of the form 

x=Uy. 

Nevertheless, the next simple example of a minimal 5 ^ 2 -universal metric 
space was constructed by Macej Wozniak in 2008. 


Example 7.7. ([I9]) The set 

( 00 

Uw 

n=l 

with the metric induced from M is a minimal 5 ^ 2 -UBiYersal metric space (see 
Figure 2). The minimality of X is, in fact, a consequence of the uniqueness 
of the representation of x G ( 0 , 00 ) in the form 


(7.6) 


X = n + t 


where n G NU {0} and t G [0,1). For the proof note that if (7.6) holds, then 
the equalities 

n = [xj and t = x — [x] 
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Figure 2. The i 5 ^ 2 -ULLiversal space M contains a minimal ^ 2 - 
nniversal snbspace X. 


hold. 


Remark 7.8. An example of some non-separable minimal 5 ^ 2 -RLLiversal 
metric space was constructed by Wlodzimer Holstynski in [T9] . 

The next our goal is the building of a minimal QJFB-universal metric 
space. Let be the class of all pseudo-linear quadruples. It is clear that 
C and before building of a minimal SfJLB- universal metric space 
we shall construct a minimal ^ii-universal metric space. 

Let A be a metric space and let A C X. We shall say that a two-element 
subset {a, b} of A is a diametrical pair for A if 

dx{ci, b) = diam A 

where as usual 

diam A = sup{dx(T, y) : x,y E A}. 

A point a G A is a diametrical point for A if a G A and there is 6 G A such 
that {a, b} is a diametrical pair for A. 

Lemma 7.9. If X is a pseudo-linear quadruple, then every x E X is a 
diametrical point for X and the number of diametrical pairs for X is 2. 
Furthermore, if Y is also a pseudo-linear quadruple and there are three 
point sets {xi,X2,x^} C A and {i/i, 1/2,1/3} ^ Y such that 

{XI,X2,X^} ~ 

then A ~ F. 


A proof is immediate from Lemma 


7.3 


As in the case of the class ^ 5 ^ 2 , there is a minimal ^ii-universal disjoint 
set C Let 
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(7.7) 


.Y:= U I' 


Yecp£^ 


and lei dx '■ X X X ^ M’*' be a function such that 

(7.8) 

jdY{z,y) if there is F G with z,y eY 

I diamF V diamZ if there are distinct Y, Z G with y E Y, z G Z. 

Note that (7.8) is correct because is disjoint. 


dx{z,y) = 


Lemma 7.10. If X and dx ■ X x X ^ M’*' are defined as in (7.7) and 


(7.8) respectively, then dx is a metric on X. 


Proof. It suffices to show that the strong triangle inequality 

(7.9) dx{y, z) < dx{y, w) V dx{w, z) 

holds if y E Y, z E Z, vj E W and Y,Z,W E and at least one from the 
conditions 

Y ^Z, F ^ IF and Z 

is valid. Under these conditions there exist the next four possibilities: 

(i) F ^ F and F ^ IF and F ^ IF; 

(ii) F ^ F and F = IF; 

(hi) F ^ F and F = IF; 

(iv) F = F and F ^ IF. 


In the case when (i) holds, inequality (7.9) is evident. Suppose we have (ii). 
Then, the equalities 


and 


diamF V diamF = dxiy-, z) 
diamF V diamF = diamlF V diamF = dx {y, w) 


hold that implies (7.9). Case (hi) is similar to (ii). Let (iv) be valid. Then 


using (7.8), we obtain 


dx{y,z) < dz{y,z) < diamF. 


Moreover, from F 7 ^ IF and (7.8) it follows that 


dx{z,w) = diamF V diamIF. 


Inequality (7.9) follows. 


□ 


Remark 7.11. The metric dx in the above lemma is not an ultrametric. 
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Proposition 7.12. If X and dx '■ X x X ^ M’*' are defined as in (7.7) and 


(7.8) respectively, then (X,dx) is a minimal 7(i£,-universal metric space. 


Proof. It follows directly from (7.8) and Lemma 7.10, that {X,dx) is a 


disjoint union of F G Consequently, by Theorem 6.8, {X,dx) is min¬ 
imal ^£^-universal if and only if, for every Y G there is a unique 

Xy Y X such that Xy ~ Y. The last condition holds if for all distinct 
yi eYi,i = 1 , ...,4 with {i/i, 1/2,1/3,1/4} e we have 


(7.10) 


Y, = Y2 = Ys = Yy 


Suppose yi G Yi, i = 1,... ,4: but (7.10) does not hold. Then, as was shown 


in the proof of Lemma 7.10 there are three distinct points Xi,Xj,Xk G 


{xi,..., Xn}, which form an isosceles triangle with the base that is not longer 
than its legs. Hence the number of diametrical pairs of Xjg, Xjg} is more 
or equal two. Consequently, {x*^,Xi 2 ,Xjg} ^ fOTB. By Dehnition III it fol¬ 
lows that {xi,...,X 4 } ^ Thus, {X,dx) is minimal ^H^-universal and, 
consequently, minimal ip£-universal. □ 


Now we are ready to construct a minimal 9JLB-universal metric space. 
Let p G M and 6 G X, where 

A-= U L 

and let r G (0, cx)). For simplicity, we may suppose also that X fl M = 0. 
Write M := X U M and dehne a symmetric function du '. M x M ^ M+ 
such that 

{ dx{x,y) ifx,i/GX 

\x-y\ iix,yeR 

\x — p\ + r + dx{b,y) ifx G Mandy G X. 

Lemma 7.13. The function dM : M x M ^ M’*' is a metric on M . 


A proof of Lemma 7.13 can be obtained directly from (7.11). Note only, 
that dM is the weighted shortest-path metric for the weighted graph (G, w) 
with the vertex set 


V(G) = M = XUM, 


and the edge set 

E(G) = {{x, y} : x,y e X,x ^ y}U {{p, b}} U {{x, p} : x, 1 / G M, x ^ y}, 












46 V. BILET, O. DOVGOSHEY, M. KUgUKASLAN, AND E. PETROV 

and the weight 

{dx{x,y) if{a:, 2 /}CX 
w{{x,y})= <\x-y\ if{x,I/} CM 

[r ii{x,y} = {p,b}. 

Lemma 7.14. Let x,y & M., x < y and let z ^ X. If {x, y, z} G OHiB, then 
p does not belong to the interval (x, ?/) = {t G M : x < t < ?/}. 

Proof. Suppose {x,y,z} G 97153. Then there exist three possibilities: 

(i) 2 ; lies between x and y, 

(7.12) dM{x,y) = dM{x,z) + dM{z,y); 

(ii) ?/ lies between x and z, 

(7.13) dM{x,z) = dM{x,y) + dM{y,z)] 

(iii) X lies between y and z, 


(7.14) 


duiv, z) = duiy, x) + dM{x, z). 


For p G (x, y), equality (7.12) can be written in the form 
(7.15) \x-y\ = {\x-p\+r + dx{b,z)) + {\y-p\+r + dx{b, z)) 

(see Figure 3 below). The condition p G {x,y) implies 


(7.16) 


\x-p\ + \y-p\ = \x- y\. 


Hence from (7.15) we obtain 

0 = 2(r + dx{b, z)) > 2r, 


contrary to the inequality r > 0. If we have (7.13), then 

|x - p| + r + dx{b, z) = \x - y\ + \y - p\ + z + dx{b, z), 


so that 


X 


p\ = |x 


The last equality and (7.16) imply 

p\ = |x 


X 


y\ + \y-vy 

p\ +2\y-p\. 


Hence we obtain \y — p\ = 0. It is a contradiction with p G (x, y). 

Case (iii) can be considered analogously to case (ii). Thus, p G (x,?/) 
contradicts the supposition {x, j/, 2 ;} G 9JFB. □ 


Theorem 7.15. The metric space {M,dM) is minimal -universal. 
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X \x-p\ p \y-p\ y 



Proof. From Lemma 7.13 and the definitions of (Im and X, it follows that 


M = XUR = 



Hence, {M} U M. Moreover, using Definition 7.2 and Lemma 7.3 

we see that, for every Z G fOLB, either Z M or there is Q G such 
that Q Z. Consequently, M and the set U {M} is a minimal 

OfLB-universal subset of Hence, it suffices to show that M is a minimal 
universal metric space for U {M}. Condition (iii) of Theorem |6.8| implies 
that M is minimal universal for U {M} if and only if for every Z G 
U {M} there is a unique Sz C M, such that Sz — Z. Indeed, all 
Z G are not shifted as finite metric spaces and M is not shifted by 
Lemma [3.23[ Moreover, it follows from Definition 7.2 Lemma 7.3| and the 
definition of that any distinct Z, H^ G U {M} are incomparable. 
Thus, conditions (i) and (ii) of Theorem 6.8 hold and it remains to prove 
condition (iii). Let S' C M and S' ~ M. We must show that S' = M. Since 
M is not shifted, it suffices to prove the inclusion S' C M. Suppose contrary 
that S' n X 7 ^ 0, where X = U H. Note that every point a:o ^ is an 

isolated point of M. Indeed, the inequality 


dM{xo,y) > r 

holds ii y eR (see ( |7.11[ )) or we have the inequality 

dM{xo,y) > diamZo, 


if xo G Zo G and y E Zi E Zi ^ Zq (see (7.8)). Moreover, 
(7.17) dM{xo,y) > mm{dM{x,y) : x,y E Zq, x y} > 0, 
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holds if Xo,y G Zq G Xq 7 ^ y. (Note that the second inequality in 

(7.17) holds, because Zq is hnite). Hence, if S'flX = 0 , then S contains an 
isolated point, that is impossible in the case S' ~ M. 

Suppose now that S C M and S Z, with Z G If S' C X, then 
the equality 


(7.18) 


S = Z 


was, in fact, proved in the proof of Proposition 7.12 The inclusion S' C M 
does not take place since S' ~ Z and Z yb- M. Consequently, we have 

S' n X 7 ^ 0 and S' n M 7 ^ 0 . 

Since |S| = 4 and S' fl X 7 ^ 0 , we can consider the following possibilities 
1^ n M| = 3, 1^ n M| = 2 or n M| = 1. 

Case [S' n M| =3. Let S fl M = {x, y, s}, x < y, S D X = {z} and let 

dM^x, y) = diam(S' fl M). 

Since S rzi Z and Z G the statement {x^y^z} G fhPB holds. Conse¬ 
quently, by Lemma 7.14, we have p ^ (x,?/) (see Figure 3). For example, if 
X < y < y, we obtain 

diam{x,|/, s} = dM{x,y) = \x—y\ < \x—y\+dM{y,p)+r+dx{b,z) < diamS'. 
Thus, 


(7.19) 


diam{x, y, s} < diamS'. 


Now note that Lemma 7.3 implies the equality 


diam{x, y, s} = diamS', 

contrary to d^ - 

Case [S' n M| =2. Let S' fl M = {x, y} and S' fl X = {s, z}. As in the 
case |S n M| = 3, we can show that {x,y} is not a diametrical pair for S'. 
Moreover, using Figure 4, it is easy to see that x or ?/ is not a diametrical 
point for X, contrary to Lemma El 

Case |S'nM| = 1. Let S'flM = {x} and SflX = {y, s, z}. Since S G 
we have 


(7.20) 


{y,s,z} G imiB. 


As was shown in the proof of Proposition 7.12, statement (7.20) can be 
valid if and only if there is IF G such that 


{y, s, z} C W, 
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Figure 4. 


(see ( |7.11[ )). By Lemma [7 ^ we obtain that PF ~ S'. Without loss of gener¬ 
ality, we may suppose also that 

(7.21) diamS = dxiy,z). 

If 6 ^ PF, then it follows that 

dM{y,z) = dx{y,z) < dx{z,b) < dx{z,b) + r + \p - x\ = dM{z,x). 

Hence, dMiy,z) < dM{z,x) holds, contrary to ( |7.11| ). Consequently, b eW 
holds, li z = b, then 

dM{y, z) = dM{y, b) < dx{y, b) < dx{z, b) + r + \p - x\ = dM{y, x), 


that contradicts (7.21). Hence, we obtain z ^ b. Similarly we have s ^ b. 


Suppose y = b. Since {y, z} is a diametrical pair for S', Lemma 7.9 implies 
that {x, s} is also a diametrical pair for S. Using this lemma again, we 
obtain the inequality 

(7.22) dM{x,s) > dM{x,y). 

From the dehnition of dM, it follows that 
duix, s) = dM{x, b) = \x — p\ + r and dM{x, y) = \x — p\ + r + dM{b, y), 


(see Figure 5). Thus, dM{x, s) < dMix, y), contrary to (7.22). Let us denote 


by t the fourth point of the pseudo-linear quadruple PF, PF = {y,s,z,t}. 
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Figure 5. 



Figure 6. 


Since h ^ {y, z, s} and 6 G IF, we have t = b. Since S and W are pseudo- 
linear quadruples and 


Lemma 7.9| implies that W 
dMit,s) = 


{y,s,z}CWnS. 

~ S. In particular, the equalities 
: diamlF = diamF = dM{s,x) 


hold. It follows that 

dM{t,s) = dM{s,x). 

Now note that the last equality cannot be hold, because The last equality 
does not hold 

d{x, s) = \x - p\ + r + djiiib, s), 

(see Figure 6). □ 


The following proposition gives us an example of a class 971 of metric 
spaces for which all minimal OIT-universal metric spaces are isometric. 
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Proposition 7.16. Let VJl be the set of all closed intervals [a,b] C M with 
\a — b\ < 1 and let I be the open interval (0,1) C M, Then I is a minimal 
universal metric space. Moreover, if X is an arbitrary minimal ^-universal 
metric space, then X ~ 


Proof. Let X be a minimal universal metric space and let p G X. Then 
for every t G (0,1) there is ft : [0,t] X. Write X* = ft{[0,t]). We claim 
that there exists to G (0,1) such that the statement 


peXt 

holds for all t G [to, !)• Suppose the contrary and choose a sequence {tn)n£n 
such that tn G (0,1) and lim„_^oo tn = 1 and p ^ Xt„ for every n G N. Then 

is a subspace of X, p ^ X and VLt ^ Y. (The last follows from the equal¬ 
ity lim^^oo = 1-) Hence X is not minimal IDT-universal, contrary to the 
condition. 

Now it is easy to show that X G fOTB. Indeed, X G fhTB if and only if 
equality (7.1), 

2 max{dx{x,y), dx (p, z),dx{z,x)} = dx{x,y) + dx{y,z) + dx{z, x) 


holds for all x,y,z G X. Using the above proved claim we can hnd Xt„ 
such that x,y,z G Xt, for given x,y,z G X. It is clear that Xf^ G 
Consequently equality (7.1) holds, so that X G fOTB. Proposition |7.4| implies 
that X is isometric to a subspace M. The metric space X is connected 
because Xt is connected for every t G (0,1) and, for given x,y E X, there 
is G (0,1) such that 

x,ye Xt, C X. 


A subset of M is connected if and only if this subset is an interval. Hence 
X is an interval. Let us denote by m{X) the length of X. It is clear that 
OH yb- X if m(X) < 1 and that X is not minimal 9Jt-universal if m(X) > 1. 
Consequently we have m(X) = 1. Let a and b be the endpoints of X. Since 
OH X \ {a, b} and X is minimal universal, the interval X is open. 
Every open interval (a, 6) with |a — 6| = 1 is isometric to I. Thus X ~ J 
holds. 

It still remains to note that I is minimal IDT-universal. Indeed VJl ^ I 
is immediate. Now if 0 < p < 1 and p < f < 1, then we evidently have 
[0, t] G for and 

[0,t] /> /\ {p}. 

Thus / is a minimal IDl-universal metric space as required. □ 
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8. Minimal universal subsets oe eor the class oe 

THREE-POINT METRIC SPACES 

Let ^3 be the class of metric spaces X with |X| < 3. It is a basic fact 
of the theory of metric spaces that the Euclidean plane is a universal 
metric space for the class ^ 3 . The main goal of the present section is to 
construct some minimal 5 ^ 3 -universal subsets of Our first example of 
such subset is closely related to the so-called Fermat-Torricelli point of a 
triangle. Recall that t G is the Fermat-Torricelli point of a triangle 
{a, b, c} if the inequality 

(8.1) d^2{a,t) + du2{b,t) -F dR2(c,f) < d^2{a,x) + dM.2{b,x) d]R2(c,a;)). 

holds for every a: G The geometric construction of the Fermat-Torricelli 
points can be found, for example, in Coxeter’s book [TJ p. 21 - 22 ]. 

If all angles of a given triangle {a,b,c} are smaller than then the 
Fermat-Torricelli point t satishes the condition 

27r 

(8.2) Zatb = Zbtc = Zcta = —. 

o 

For the convenience of the reader we repeat the following lemma here. 


Lemma 8.1. Let {a,b,c} be a triangle in The following statements 
hold. 

(i) All angles of {a, b, c} are smaller than ^ if and only if there ist EMf 


satisfying ( 8 . 2 ) 


ii) If contains t satisfying (8.2), then such t is unigue and belongs 


to the interior of the triangle {a, b, c}. 

Proof. It suffices to note that for x ^ the equality Zaxb = ^ holds if 
and only if x belongs to the symmetric lens afbf'a (without points a and 
b) where the lens is the union of the arcs afb and af'b of two symmetric 
circles passing through a and b such that the angles made by the chord ab 
and the tangents al and aV are equal to | (see Figure]^. Consequently if 
Zabc ^ then the lenses corresponding to the sides [a, 6] and [6, c] meet 


at the point b only. Otherwise there is a unique point t satisfying (8.2) and 
lying in the interior of the triangle {a, b, c}. 


-)■ 


Theorem 8.2. Let X be the union of some rays oa, 

2ti 

Zaob = Zboc = Zcoa = —. 

3 




□ 


and oc with 


Then X is minimal '^ 3 -universal. 
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Figure 7. The locus of points x with /Laxb = ^ 


Proof. It is clear that Y ^ X holds for every Y G with |F| ^ 3. Let a 
triangle {e, /, g} ^ and let Yefg be the maximal angle of this triangle. 
Suppose Yefg ^ We can locate {e,f,g} such that f,g and e lies 
between the rays oa and S (see Figure]^. Doing a parallel shift of {e,/, (/} 
along the ray we can hnd a position of its image {ei,fi,gi} such that 


-)■ 


ei G oa (see Figure |8). Thus {e,f,g} ^ X holds. 



Figure 8. 


Suppose now that the maximal angle of the triangle {e, /, g} is strictly 
less than Then {e,f,g} ^ X holds by Lemma 8.1 (see Figure]^. Thus 
X is ( 5 ^ 3 -universal. 

Let us prove the minimality. Let e be a point of X \ {o}. Without loss 
of generality we may take e G (see Figure |l0). Let us consider the points 
/ G oc and g ^ oa satisfying the equalities 


(8.3) 
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Figure 9. 


Let 'L be an arbitrary isometric embedding of {e, /, g} in X. We claim that 
(8.4) = {ej,g}. 

It is easy to show that the sets 

4'({e,/,^})n(oa\{o}), d^({e,/, ^}) n (o^\ {o}) and d^({e,/,^})n(oc\{o}) 
are non-empty. Moreover, we have the eqnalities 



Z^(e)o^(/) = Z^(/)o4'(^) = Z^(^)o^(e) = y. 


Since {tl/(e), 4/(/), 4/(5')} is an equilateral triangle, Lemma 8.1 implies that 
o is the incenter of {\['(e), 4/(/), 4 /( 5 )}, i.e. the point of the intersection of 
the interior angle bisectors of this triangle. Consequently we have 


(8.5) dR2(o, d'(/)) = d]R2(o, 4'(5f)) = dK2(o, 4^(6)). 

In view that {e, /, 5 } is equilateral and that 

{e,/,c/} - { 4 '(e), 4 '(/),d'( 5 )}, 


(8.4) follows from (8.3) and ( 875| ). 
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Using Lemma 8.1 we see also that {e,f,g} X \ {o} if {e, f,g} is an 
triangle with an angle equal to This hnishes the proof. □ 

Theorem 8.3. Let Xa C 6 e a set consisting of two rays oa and 
without the point o and let a be the smaller angle between these rays. Then 
the metric space is '^ 3 -universal if and only ifO<a< |. The space X^ 
is minimal ^^-universal if and only if ^ ^ a < ^. 

Proof. It is easy to see that in the case when | ^ a ^ tt the inscribing of 
any equilateral triangle in X^ is impossible. 

Let us prove the 5 ^ 3 -universality of Xa in the case when 0 < a < |. For 
the triangles {e,f,g} G SfJLB it is trivial. Now let {e,f,g} ^ SlJhB. Without 
loss of generality suppose Zfeg ^ |. Write f3 = Zfeg for short. Let us 
locate {e,f,g} in the way depicted on Figure 11 Doing a parallel shift of 



Figure 11. If 0 < 
a < |, then Xa is 
^ 5 ^ 3 -universaI. 



Figure 12. If f ^ 
a < |, then Xa is 

minimal. 


the {e, /, g} along the ray oa we can hnd a position of its image {ei, fi,gi} 
with Cl G o^. Moreover, we have Ci 7 ^ o because ft > a. The desirable 
embedding is obtained. 

Let us prove that the space Xa is minimal ^^^s-universal in the case | ^ 
a < f. It suffices to show that after deleting any point z from the set Xa 
there exists a triangle which is not embeddable into the set 




-)■ 


We can suppose, without loss of generality, that z E oa (see Figure 12). Let 
us choose Zi E~^ and 2^2 G such that 


d-R 2 {o,z) = d^ 2 {o,zi) and d^ 2 {z,zi) = d^ 2 {z,Z 2 ). 

We claim that {z,zi,Z 2 \ yb- Xa \ {z}. Let Z 3 G oa with d^ 2 {z,zi) = 
d^ 2 {z,Z 3 ). It is easy to see that {z,Zi,Z 2 } — {z,Zi,Z 3 }. Let us show that 
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there is no any another triangles in which are isometric to {z,Zi,Z 2 }- 
For the angle x, we have the equality x = f f (see Figure [I^. The double 
inequality | ^ a < | implies | < a; ^ i.e. x ^ a. A simple geomet¬ 
ric reasoning shows that in virtue of the inequality x ^ a the inscribing 
of {z,zi,Z 2 } into the set Xa provided that the angles x and a have the 
common rays oa or ^ which is impossible (see Figure 12). 



Figure 13. 

Let us prove that is not minimal if 0 < a < f- It suffices to show 
that for every point z G Xa and every triangle {e,f,g} there are some 
embeddings {e, /, g} X„ \ {z}. 

Consider hrst the case when {e, /, g} is not isosceles. Without loss of 
generality assume G oa. Let T: {e, /, g} ^ Xa be an isometric em¬ 
bedding with ^(e) = 2 ; (see Figure [I^. Let us construct a new triangle 



Figure 14. 

{ei,fi,gi} which is symmetric to {^/(e), \['(/), \h( 5 f)} with respect to the 
bisector of the angle a (see Figure [I^. If d^ 2 (o, 4/(e)) 7 ^ dR 2 (o, T(/)), then 
fi does not coincide with 2 ; so that we have found the desirable embedding. 
Otherwise, let us consider the triangle gi, g 2 } which is the reflection 
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of {\l/(e), \l/(/), 5fi} w.r.t. the bisector of the angle /l'^{e)'^{f)gi (see Fig¬ 


ure 


. 14 | . Here we have ci]R2(^(e), ^(/)) ^ ci]R2(^(/), 5(2) because {e,f,g} is 
not isosceles. Doing a parallel shift of the {th(/), (71,1/2} along the ray 
one can hnd a position of its image such that the point g2 belongs to the 
ray oa. The desirable embedding is obtained. 

Consider the case when {e,f,g} is isosceles. Let 2; G and let 

with z e {^{e),^{f),^{g)}. 

We can clearly assume z & oa. We are interested only in the cases when 
two of the vertices of {T(e), T(/), are symmetric with respect to the 

bisector of the angle a and one of them coincides with 2;. Otherwise one can 
hnd a desirable embedding as above. Let us show that in the case under con- 


T: {eJ,g}^X^ 
-)■ 




Figure 15 . Case 
(i): X = f - f. 


Figure 16 . Case 
(ii): X = f + f. 


sideration there is T: {e, /, g} with 2: ^ {d'(e), T(/), "^{g)}. Further, 

without loss of generality, we assume that T(e) and T(/) are symmetric 
w.r.t. the bisector of a. There exists three cases: 


(i) T(5() e and d^2{o,'^{g)) > (see Figure 

ii) '^{g) e and d]R2(o, ^(51)) < dR2(o, T(/)) (see Figure 


15 ) ; 

16 ) ; 


(hi) '^{g) e oa and d^2{o,'^{g)) < dR2(o, T(e)) (see Figure | 17 [). 

Consider case (i). Write x = ZT(/)T(e)T(5() = (f)'^(g)^(e). A sim¬ 

ple geometric reasoning gives usx = | — IfO<a<|, then | < x < |. 
Hence x > a. In virtue of the last inequality there exist {e2,/2,5'2} ^ Xa 
and {e3,/3,5f3} C such that 


{e2,/2,^2} n {e3,/3,^3} = 0 and {62,/2, ^2} ^ {e,~ {63,/3, ^3} 

(see Figure [Ts]). Consequently we have z ^ {62,/2,172} or z ^ {e2,f3,g3}- 
The existence of T: {e, /, g} ^ X^ \ {z} follows. 

Cases (ii) and (iii) are similar. 

□ 
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Figure 17. Case (iii): a: = | - f . 
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